COHERENT SHEAVES ON QUIVER VARIETIES AND CATEGORIFICATION 



SABIN CAUTIS, JOEL KAMNITZER, AND ANTHONY LICATA 

Abstract. We construct geometric categorical g actions on the derived category of coherent sheaves 
on Nakajima quiver varieties. These actions categorify Nakajima's construction of Kac-Moody algebra 
representations on the K-theory of quiver varieties. We define an induced affine braid group action 
on these derived categories. 



Contents 

1. Introduction 2 

1.1. Geometric categorification via quiver varieties 2 

1.2. Naive and geometric categorical g actions 2 

1.3. Geometric categorical g actions on quiver varieties 3 

1.4. Acknowledgements 4 

2. Geometric categorical g actions 4 

2.1. The quantized enveloping algebras C/g(g) 4 

2.2. Notation and Fourier-Mukai transforms 5 

2.3. Geometric categorical g actions 6 

3. Categorical g actions on quiver varieties 8 

3.1. Quiver varieties 8 

3.2. Deformations of quiver varieties 9 

3.3. C^-actions 9 

3.4. The Hecke correspondences 9 

3.5. The geometric categorical g action IC 

3.6. Main results IC 

4. The basic relations 11 

4.1. Finite-dimensional Hom spaces 11 

4.2. Adjunctions 11 

5. The relations 13 

5.1. Modifications of quiver varieties 13 

5.2. Modifications of Hecke operators 15 

5.3. Formalism of compatible kernels 16 

5.4. Compatibility of kernels 17 

5.5. Proof of relation (jlvl 18 

5.6. Proof of relation (jvj) 18 

5.7. Proof of relation ^ 2C 

6. The rank 2 relations 21 
6.1. Proof of iil) 21 



6.2. Proof of dvm]) 22 

6.3. Proof of (jxj) and dill) [25 



Date: January 18, 2013. 



1 



2 



SABIN CAUTIS, JOEL KAMNITZER, AND ANTHONY LICATA 



7. Affine braid group actions 

7.1. Braid group action 

7.2. Affine braid group action 

7.3. K-theory 

7.4. On a conjecture of Braverman-Maulik-Okounkov 

8. Categorification of Irreducible Representations 

8.1. Dimension filtration 

8.2. Categories for irreducible representations 

8.3. Categories for tensor product representations 

9. Examples 
References 



1. Introduction 

1.1. Geometric categorification via quiver varieties. Quiver varieties were introduced in the 
1990s by H. Nakajima, and since their inception they have become central objects relating represen- 
tation theory and algebraic geometry. In |Nak98] . for any symmetrizable Kac-Moody Lie algebra g, 
Nakajima constructed the integrable highest weight representations using the top homology of quiver 
varieties. This generalized work of V. Ginzburg for s[„. Later in [NakOO] . Nakajima constructed 
representations of the quantum affine algebra on the equivariant K-theory of quiver varieties. 

The goal of this paper is to lift Nakajima's construction from an action of g on cohomology/K-theory 
to an enhanced action of g on the derived category of coherent sheaves. There is of course a natural 
candidate for such a lift, since the correspondences used to define the action of g on cohomology can also 
play the role of Fourier-Mukai kernels which induce functors on the derived categories. This provides 
an example of an important philosophy, namely, geometrization lifts to categorification. 

1.2. Naive and geometric categorical g actions. We now give a more detailed account of the 
contents in this paper. Associated to a finite graph F with no loops or multiple edges we consider 
the associated simply-laced Kac-Moody Lie algebra g and its quantized universal enveloping algebra 
J7g(g). An integrable representation M — (B\M{X) of C/q(g) consists of a collection of weight spaces 
M{X) and, for each vertex i of the Dynkin diagram, linear maps 

a : M{X) M{\ + a,) and /; : M{\) M{\ - a,) 

satisfying the defining relations in C/q(g). Of these relations the most interesting are the commutator 
relation on the weight space M{X) 

(1) eifi\M{\) = fiei\M{x) + [("i, A)]idM(A), 
and the Serre relation 

(2) CiCjCi ~ el ^ Cj + Cj-e,- •* 

for vertices i and j connected by an edge in the Dynkin diagram. (In the above relations [{ai,\)] 

denotes the quantum integer, while e\ — -f-) 

A naive categorical action consists of replacing each vector space M(A) by a category D{X) and each 
linear map by a functor. 



: D{X) D{X + a^) and : D{X) D{X - a,), 
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such that the functors obey the defining relations in the quantized enveloping algebra up to isomor- 
phism. For example, relation ([T]) becomes the categorified commutator relation 

while the Serre relation ([2]) becomes 

E,oE, oE, -Ef^oE, eEjoEf^. 

In a strong categorical action, one specifies natural transformations between these functors which 
implement these isomorphisms and also satisfy their own relations. Notions of strong categorical g 
actions have been developed by Khovanov-Lauda [KL and Rouquier [Rj . 

In this paper we use the notion of a geometric categorical g action, introduced in ICK3| . which is 
closely related to the notion of a strong categorical action but which is suited to our algebro-geometric 
context. In a geometric categorical g action we associate to each weight A, a variety Y{X), and to each 
generator of C/g(g) a Fourier- Mukai kernel, denoted £i,J-i. These Fourier- Mukai kernels define functors 

E, : D{X) D{X + a,) and F, : D{X) D{X - a^), 

where D{X) = DCoh{Y{X)) is the derived category of coherent sheaves on Y{X). 

In addition, we require for each weight A a flat deformation ^(A) t)' of Y{X), where f)' is the 
span of the fundamental weights of g. These assignments are required to satisfy a list of properties, as 
explained in section [21 The existence of the deformations Y{X) — > f)' places a geometric categorical g 
action one level higher on the categorical ladder than an ordinary representation of g, since the required 
deformations impose a rather rigid structure on the natural transformations of functors E^, F^. 

We expect the notion of geometric categorical g action to be directly related to the notions of 
strong categorical g actions introduced by Khovanov-Lauda [KL' and Rouquier [R]. In particular, 
we conjecture that the geometric categorical g actions in this paper induce 2-representations of 2- 
categories of Khovanov-Lauda and Rouquier on the derived categories of quiver varieties. For g — SI2 
this conjecture was proven in |CKL2| . 

1.3. Geometric categorical g actions on quiver varieties. To construct geometric categorical g 
actions, we follow Nakajima and take as our "weight space varieties" a collection of quiver varieties 
{D}l{v,w)}v, where w stays fixed. The kernels £i,J^i inducing E^, F^ are the structure sheaves of Naka- 
jima's Hecke correspondences, tensored with appropriate line bundles. The deformations come from 
varying the value of the moment map in the description of quiver varieties as holomorphic symplectic 
quotients. After introducing the relevant geometry in section [31 we spend sections [H [SI [H proving 
our main theorem, which is that these data satisiy the list of requirements needed for a geometric 
categorical g action. Important parts of the proof rely on our earlier work, jCKLlj . |CKL2j . |CKL3j 
which considered in detail the case g = SI2. The resulting representation of Uq{Q) on the equivariant 
K-theory of quiver varieties, which is shown to agree with Nakajima's action in 13.31 is reducible, so in 
section [SI we describe how to geometrically categorify irreducible C/(g) modules. 

An important idea of Chuang-Rouquier |CR) is that categorical g actions should lead to actions of 
the associated braid group Br on the weight categories. This was proven for 5(2 in [CR| and |CKL3) 
and for arbitrary simply-laced g by the first two authors |CK3j . As a consequence of this result, we 
obtain an action of the braid group Br on the derived category of quiver varieties. In section [71 we 
extend this to an action of the affine braid group. As explained in section 17. 4[ this affine braid group 
action is a step towards proving a conjecture of |BMO) . concerning lifting the quantum monodromy to 
the derived category. A few other interesting examples of braid group actions on derived categories of 
quiver varieties are singled out in section [9l 

In recent work, Webster [W] (building on earlier work by Zheng jZ]) constructed 2-representations of 
the 2-categories of Rouquier and Khovanov-Lauda on certain categories of perverse sheaves on Lusztig 
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quiver stacks. The Nakajima quiver varieties we consider can be thought of as cotangent bundles to 
the Lusztig quiver stacks, and we expect that these two constructions could be related by developing 
a mixed Hodge module version of the Webster-Zheng construction. There would then be a forgetful 
functor to Webster's categories and an associated graded functor to our categories. In a forthcoming 
paper jCK4] . the first two authors will describe the precise relationship between the Webster-Zheng 
construction and our construction in the case g = sb- 

1.4. Acknowledgements. We would like to thank Alexander Braverman, Hiraku Nakajima, and 
Raphael Rouquicr for helpful discussions. S.C. was supported by NSF Grant 0801939/0964439 and 
J.K. by NSERC. A.L. would also like to thank the Max Planck Institute in Bonn for support during 
the 2008-2009 academic year. 

2. Geometric categorical g actions 

In this section we review the definition of Uq{Q) and then recall the definition of a geometric cate- 
gorical action from |CK3j . 

2.1. The quantized enveloping algebras Uq{Q). First we review the definition of a simply-laced 
quantized enveloping algebra Uq{Q). Fix a finite graph F — (/, E) without edge loops or multiple edges. 
In addition, fix the following data. 

(i) a free Z module X (the weight lattice), 

(ii) for i 6 J an element ai € X (simple roots), 

(iii) for i G / an element e X (fundamental weight), 

(iv) a symmetric non-degenerate bilinear form (•, •) on X. 

These data should satisfy: 

(i) the set {ai}i^i is linearly independent. 

(ii) We have {ai,ai) = 2, while for i ^ j, {ai,aj) = {aj,ai) e {0, —1}, the value depending on 
whether or not are joined by an edge. The matrix C with Cij = {ai, aj) is known as 
the Cartan matrix associated to F. 

(iii) (Ai, aj) = Sij for all i,j e /. 

(iv) dimA = |/| + corank(C). 

Let f) = A ®z C and let ()' = span(Aj) C [). 

Let Uq{g) denote the quantized universal enveloping algebra of the Kac- Moody Lie algebra q. It is 
defined as the C((7)-algebra generated by {ei,fi}i^i and {q'^}het)' with relations 

• q° = 1, and q''^+^^ = q^^q^^ for /ii,/i2 € ()*. 

• q^e^q-^ = e, and q^f.,q-^ = for i G / and /i 6 f)*. 

• [e»,/j] = Kj '^'qlq-i ' for i,i e /. 

• [ei,ej] = [fijj] = 0, if {ai.aj) = 

• e^Cj-e^ = ef\j+ejef^ and /J^/, = f^^'^ fj + fjf^^\ if = -1- Here ef^ = ^, /f ^ = ^ 
denote the divided powers. 

The algebra Uq{g) has a triangular decomposition Uq{g) ~ C/+ C/° where is generated 
by e's, U- by /'s and U° by /I's. 

Lusztig's modified enveloping algebra Uqio) is defined by replacing [/" with a direct sum of one 
dimensional algebras 

t7,(0) = ;7+®(0CaA)®t/-, 
\ex 

where the multiplication is defined as follows: 

a\afj, — 5\^^ax, 
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(3) (/jCj - ejj)ax = 6i,j[{hi, X)]ax. 

In the last line above, [{hi,X)] denotes the quantum integer (not a commutator). Since quantum 
integers don't play a large role in the rest of the paper, we hope this brief overuse of notation does not 
cause too much trouble; in the rest of the paper, brackets [n] will denote a grading shift by n, not a 
quantum integer. To simplify notation we will use the notation ei(A) := Ciax and fi{X) := axfi- So, 
for instance, the third relation @ above becomes 

/j(A)e,(A) -e,(A-aj)/j(A - a^) = S,^j[{hi, X)]. 

Remark 2.1. It is sometimes useful to think of Uq(g) as a category. The objects are weights X ^ X 
and the morphisms are 

with composition given by multiplication. In this framework the idempotent ax should be thought of 
as projection to the object X G X, and a representation of Uq{Q) is the same thing as a representation 
of Uq{Q) with a weight space decomposition. Since all the representations considered in this paper 
have weight space decompositions, it is sometimes convenient to think of them as representations of 
Uq{Q) rather than C/g(fl). From this point of view, it is natural that categorifications of Uq{g) and its 
representations will involve 2-categories. 

2.2. Notation and Fourier-Mukai transforms. All our quiver varieties come equipped with a 
natural action. If a variety Y carries a action we denote by 0y{fe} the structure sheaf of Y 
with non-trivial action of weight k. More precisely, if / G Oy{U) is a local function then, viewed 
as a section /' e OY{k}{U), we have t ■ f = t^^{t ■ /). If is a C ^ -equivariant coherent sheaf then 
we define M{k} -.^ M ® Oyik}. 

If X is a smooth variety equipped with a action we will denote by D{X), the bounded derived 
category of C^-equivariant coherent sheaves on X. In a few instances, such as section 13 D{X) will 
denote the usual, non-equi variant, derived category. If V is an object in D(X) then we denote its 
homology by T-L*{V) (these are sheaves on X). 

Every operation in this paper, such as pushforward or puUback or tensor, will be derived. Given an 
object V G D{X X Y) whose support is proper over Y we obtain a Fourier-Mukai transform (functor) 

■■ D{X) ^ D{Y), {■)^P2*{p\{-)®V). 

One says that V is the kernel which induces ^-p. 

The right and left adjoints and $p are induced by 

Vji ®p*a;x[dim(X)] and Vl g)pJa;Y[dim(r)] 

respectively (see also |CKlj section 3.1). 

Suppose V e D{X X Y) and Q e D{Y x Z) are kernels. Then 

$Q o $p ^ $g,P : D{X) D{Z) 

where 

is the convolution product of V and Q. The operation * is associative. Moreover by [H] remark 5.11, 
we have (Q * 'P)r ^Vr* Qr and (Q * 'P)l ='Pl* Ql- 

A final piece of notation that we will use is _ff*(P") for the symmetric bigraded cohomology of P". 
In other words 

i/*(P") = C[-n]{n} ® C[-n + 2]{n - 2} © • • • C[n]{~n}. 
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2.3. Geometric categorical g actions. We now recall the definition of a geometric categorical g 
action from |CK3j . 

A geometric categorical g action consists of the following data. 

(i) A collection of connected smooth complex varieties Y{\) for \ E X. 

(ii) Kernels 

£:f^(A) e D{Y{\) X Y{\ + rai)) and T^'''\x) G D{Y{X + rai) x Y{X)) 

(r) (r) 

We will usually write just £^ and to simplify notation whenever possible. 

(iii) For each A, a flat family Y{\) — > f)', where the fibre over € [}' is identified with Y{X). 

Denote by Yi{X) span(Ai) C [)' the restriction of Y{X) to span(Ai) (this is a one parameter 
deformation of ^^(A)). 

On this data we impose the following conditions. 

(i) Each Horn space between two objects in D{Y{X)) is finite dimensional. In particular, this 
implies that End{OY(x)) = C ■ I. 

(ii) An ^s and J"f ^s are sheaves (i.e. complexes supported in cohoniological degree zero). 

(iii) £^^\x) and J^^^\x) are left and right adjoints of each other up to a specified shift. More 
precisely 

(a) (A)« ^ J-W(A)[r((A,a,) +^)]{-K(A,a.) +0} 

(b) f M(A)^ = Tt\x)[-r{{X, a.) + r)]{r((A, a,) + r)}. 

(iv) For each i G /, 

(v) If (A, ai) < then 

J-,(A) * £,{X) ^ £,{X - a,) * J^dX ~ai)®P 

where 'H*{P) = Oa «)k i/*(p-<^'"->-i). 
Similarly, if (A, a^) > then 

£^{X - ai) * J-,(A - a,) ^ T^{X) * f,(A) © V 

where n*{P') = Oa «)k i?*(P<^'"'>-i). 

(vi) We have 

H*(l23*^z * ^12*£^) - ^[-1]{1} ® ^[2]{-3} 

where ii2 and 123 are the closed immersions 

ii2 ■■ YiX) X Y{X + ai) ^ r(A) x y,(A + a,) 
423 : i^(A + X y(A + 2a,,) Yi{X + a,) x Y{X + 2ai). 

(vii) If (A, ai) < and A: > 1 then the image of supp(£''''' (A — rai)) under the projection to Y{X) is 
not contained in the image of supp(£^''"'"'^^ (A — (r + k)ai)) also under the projection to Y{X). 
Similarly, if (A, at) > and k > 1 then the image of supp(£'^'") (A)) in Y{X) is not contained in 
the image of supp(£'^'"+'^'' (A)). 

(viii) If i ^ j (z I are joined by an edge in F then 

£i * £j * £i — £j^ ^ * £j (B £j * ^ 

while if they are not joined then £i * £j ^ * £i . 

(ix) If i 7^ j G / then Jv, * £i = £i * Tj . 

(x) For i G / the sheaf £i deforms over a^ to some 

h^D{Y(X)\^^ x„.y(A + aOL^). 
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(xi) Suppose i ^ j G I are joined by an edge. By Lenima l6.101 there exists a unique (up to scalar) 
non-zero map Tij : £{ * £j[~l]{l} — > Sj * £i, and we denote the cone of this map by 

£,j := Cone (^£, * £j[-l]{l} ^ £j * £^^ E D{Y{\) x Y{X + a, + aj)). 

We then require that £ij deforms over B := (a^ + oij)-^ C i)' to some 
4 G DiY{X)\B Xb Y{\ + a, + a.Ols). 

Remark 2.2. Conditions (pli|) . (jviip are technical conditions. Conditions (jlv|) . (jv|, (jviiip . (fix|) 

are categorical versions of the relations in the usual presentation of the Kac-Moody Lie algebra g. Note 
that we only impose (livl) and (jvj) at the level of cohomology of complexes; thus they are much easier 
to check in examples than analogous conditions at the level of isomorphisms of complexes which one 
could consider imposing. Conditions (Ivil) . (jxj) and (pal) relate to the deformation. 

The conditions (P - (jviip say that the varieties {Y{X + nai)}n£Z, together with the functors £i and 
Ti and deformations Yi{X + nai) generate a geometric categorical SI2 action. Relations (jviii|) - (jxi| 
then describe how these various sl2 actions are related. See |CK3j for more discussion about these 
conditions, especially regarding the role of the deformations Y. 

Remark 2.3. One can compare the geometric definition above to the notion of a 2-representation of g 
in the sense of Rouquier [R] , which in turn is very similar to the notion of an action of Khovanov-Lauda's 
2-category [KL]. In these definitions, there are functors E^, as well as some natural transformations 
between these functors. The additional data of our deformations can be compared to the additional 
deformation of these natural transformations. In the case of g = SI2, this has been made precise in 
|CKL2j . which says that a geometric categorical SI2 action induces a 2-representation of Rouquier's 
2-category. 

We say that a geometric categorical g-action is integrable if for every weight A and i G / we have 
Y{X + nai) — for rt 3> or n <^ 0. From here on we assume all actions are integrable. 

We recall the following result from |CK3) , which is actually an easy consequence of the main results 
of |(]KL2] . 

Theorem 2.4. If {Y{X)} is a geometric categorical Q-action, then the Fourier-Mukai transforms E^'"'' 
and give a naive categorical g action. In particular, 

(i) Ei o E^''-' = E^'"'' o E^'"'''^-* ®c H*{F^), and similarly with E replaced by f, 

(ii) F,; o Ei ^ Ej o Fj © idr(A) <8>c ff*(p-<^'"'>-i) if (A, a,) < and similarly if (A, a,) > 0, 

(2,) (2) 

(iii) Ej o Ej o E, ^ E,^ o E^ Ej o E^^ if {ai,aj) = -1, and E^ o Ej = Ej o E^ if {ai, a^) = 0, 

(iv) Ej oEi^EiO Ej ifi^j. 

Hence the endomorphisms of the Grothendieck group ^xK'^ (y(A)) induced by Ei and Ei define a 
representation ofUq{g). 

The main result of [CKS] is that a geometric categorical g action gives rise to a braid group action. 
More precisely, in CKL3^, we constructed (following Chuang- Rouquier [CRj ) explicit autoequivalences 
Ti : D{Y{X)) — > D{Y{siX)) for each i E I, and in |CK3) we proved that these equivalences satisfy the 
braid relations. 

Theorem 2.5. If {Y{X)} is a geometric categorical Q-action, then there is an action of the braid group 
Br on (BD{Y{X)) compatible with the action of the Weyl group on the set of weights. On the level of 
the Grothendieck groups, this action descends to the action of Lusztig's quantum Weyl group. 
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3. Categorical g actions on quiver varieties 

In this section we define the quiver varieties, their deformations and the Hecke correspondences. We 
then state our main resuit (13.21) which states that this data yields a categorical g action. 

3.1. Quiver varieties. We fix as in section [5] a finite graph F = {I,E). Let H be the set of pairs 
consisting of an edge together with an orientation on that edge. For /i G -ff, we write in{h) (resp. 
out{h)) for the incoming (outgoing) vertex of h. Fix an orientation fl on F; that is, fix a subset n C H 
such that E — ilDfl, where is the complement of in i/. For /i e il, we write /i e il for the same 
edge with the reversed orientation. 

We recall the definition of Nakajima quiver varieties of simply-laced type, referring the reader to 
|Nak98| for further details. Let V = (Bi^iVi be an /-graded C-vector space. The dimension dim(l/) of 
y is a vector 

V = {v^)^eI ^'^^ , Vi=dim{V^). 
Given two /-graded vector spaces V, V, define vector spaces 

HVX) = 0Hom(K„y/) and E{V,r) = Hom(K„t(h), 
ie/ heH 

Let V and W be /-graded vector spaces with dim(y) = v, dmi{W) = w. From now on we will fix 
w but allow V to vary. We define A := A^, — av where A^, = ^ WiAi and q;„ = ^ ViUi. Since w is fixed 
A and v are always related as above so they will be used interchangeably. We define 

M(A) := E{V, V) © h{W, V) © L(y, W). 

An element of M(A) will be denoted (Bh) where h ^ H, Bh G tiom{Vout(h),Vin(h)), or h = p{i), 
Bp(i) : Vi Wi, or h ^ q{i), -.W^^Vi. 

The group P = riie/^^(^«) ^"^^^ naturally on M(A). The moment map /i : M(A) ffiie/0l(^i) fo'" 
this action is given by 

= e{h2)Bh,Bh,+YBq^,-,Bpi^,) 

hi,h-2eH iel 

where e ://—)■ {1, -1} is defined by e{h) = 1 if /i e O and e{h) = -I ii h ^ VL. 
There are two natural quotients of the level set by the group P: 

(i) Let C'(/i^^(0)) denote the coordinate ring of the algebraic variety /i^^(O). Then we have the 
quotient 

ano(A) = ^i-\Q)//p = Spec(o(/i-i(o))^). 

(ii) Define a character x ■ P — ^ C* by x{9) — Wid-^^idT^) f^^' 9 — {9i)iei- Then we have the 
quotient 

oo 

mix) = Proj {/ e O{fi-'i0)) I figB) = x(ff)"7(S) for aU g e P}. 

m=0 

This second quotient is what we refer to as a quiver variety. 
The quiver variety 2H(A) has an alternative description using a stability condition. 

Definition 1. A point B e fi^^{0) is said to be stable if the following condition holds: if a collection 
S = ©ie/S'i of subspaces of V — OieiVi is Bf^-invariant for each h £ H and Si C ker{Bpf^i^) for each 
i IE I , then S — 0. 

We denote by /i^^(O)'' the set of stable points. There is an isomorphism |Nak98| 

m{X)c^fi-\or/p 
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Moreover, the projection ^^-^(0)'* 9Jt(A) is a principal P bundle. The variety 971(A) is smooth of 
dimension 

dim9Jl(A) = 2{ay,Aj^) - (a„,Q!„) = (at,, A) + (at,, A^,). 
For i e /, there is a tautological vector bundle 

associated to the principal P-bundle fi~^{0) — > 9JT(A). We denote this vector bundle also by Vi; its fibre 
over a point {B, V) G S[)t(A) is the vector space Vi used in the definition of the quiver variety. On a 
product DJl(X) X 9Jt(A') of two quiver varieties, we will often consider the puUbacks of these bundles 
from each factor, and denote them Vi := irlVi and = ir^Vi. 

3.2. Deformations of quiver varieties. Recall the moment map 

M:M(A) ^00[(V^O- 

iei 

Each Lie algebra Ql{Vi) has a one-dimensional centre consisting of multiples of the identity matrix. We 
define an isomorphism 

z = z(00[(FO) = c^ = f)' 

iei 

using the basis for f)' consisting of the fundamental weights. We define a deformation of S[)T(A) by 

m{X) ■.= t,-\tjr/p = tr\ij')//p. 

Lemma 3.1. /i : ^{X) — > f)' is a flat deformation o/9Jt(A). 

Proof. This follows since, by |Nak94| . the fibres of /i are all irreducible of dimension (a„. A) + (a„, A,^,). 

□ 

3.3. C^-actions. We define a C^-action on 9Jl(A) following Nakajima INakOOj (note that this is dif- 
ferent than the C-action from iNaBS H. We define the C-action on M(A) by t ■ {Bu) = (tBh). This 
induces a C* action on 9Jl(A). For each h E H, Bh defines naturally an equivariant map of vector 
bundles Voutih) ^m(/i){l}- 

3.4. The Hecke correspondences. Fix a weight A^,. If another weight A is given by A = A^, — a„, 
then we say that A has associated dimension vector v. If A has associated dimension vector v, then the 
dimension vector associated to A -I- rai is v — rci. With this in mind, we recall the definition of the 
generalized Hecke correspondences 

<Bf'(A) C OT(A) X m{X + ra,) 

For simplicity, we will write *Bi(A) for *B^^''(A). 

The Hecke correspondence %\^\x) C SEJl(A) x dJt{X + rai) is the variety 

<8|''^(A) = {{B,V,S) I {B,V) e M(A),S' c V as below }/P 

(i) (B, V) is stable, 

(ii) S is i??i-invariant for h E H and contains the image of B^f^i^, and dim(S') — v — rci. 

Forgetting S gives a map tti : ^'f \x) 9Jt(A) while forgetting V and restricting i? to S* gives 

7r2 : ^(A) ^ m{X + ra,). By |Nak981 Theorem 5.7], this realizes ^(A) inside D}l{X) x 97l(A + ra^) 
as a smooth half-dimensional subvariety, which is Lagrangian when 211(A) and DJl^X+rai) are considered 
as symplectic manifolds. Sometimes we will abuse notation and also write ^^f"^ (A) for the same variety 
viewed as a subvariety of 9Jl(A + rai) x ^^(A) after switching the factors. 
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3.5. The geometric categorical g action. We are now in a position to define the geometric categori- 
cal g action on the derived categories of coherent sheaves on the quiver varieties. Recall that Nakajima 
constructed an action of g on ®\H^{^Xft{X)). In his construction, 7J*(3Jl(A)) is the weight space of 
weight A. Hence, in our geometric categorical action, we will set Y{X) := S!Jl(A) and Y{X) :— 91(A). 

We define 

ff)(A) := 0^^r>^^^®dei{V,ydct{V:r (g) det(Knt(/.))""{~™J e D{m{\) x OT(A + ra,)) 

in(h)—i 

and 

J-f \a) ® det(t///KO^^'"'^+'{K«. - r)} e D{Y{\ + ra,) x r(A)). 

We denote by e|''^(A) and Ff^(A) the functors induced by £'f\\) and T^i'\X). 

3.6. Main results. The main result of this paper is the following. 

Theorem 3.2. The varieties Y{\) ^(A) along with kernels £[^\X) , t[^\X) and deformations 
Y(\) ^(A) — > \)' define a geometric categorical q action. 

Using Theorem 12.41 we then obtain as a corollary a representation of Uq{Q) on the Grothendieck 
groups ®^K{m{\)). 

Proposition 3.3. The representation of Uq{Q) on ^^^^ coming from Theorem \3.2\ agrees 

(up to conjugation) with the one constructed by Nakajima in [NakOO| . 

Proof. Nakajima's definition of and fi uses the same variety 03^ (A) as us but with line bundles 
{V,/V^r^^ detV, (g) det(V^„„,(^))-i{-(A, a,} -«,-!} and det V^,{(A, a,) + i-J 

in{h)—i 

respectively. These are not quite the same as our line bundles. 

On the other hand, consider the automorphisms of D(dJt{X)) obtained by tensoring with the line 
bundle (g); det(V;)"' shifted by {— [ ^ J + 2 J2i ^i}- Conjugating Nakajima's definition of fi with this 
line bundle gives 

(^//^^)(A,a.)+.,|(^^ a.) + det V, (g) det(V^ (g) det(T^')""''{4 
= clet(F/)-i det(KO = (y//V^.)<^^"'>-H(A, a.) + + s} 

where 

s = -L^J +2Y^v,+ L ^^'""^^'"'^ J - 2^:.,' = -(A,o.) - 1. 

This is the same as the line bundle we use to define F^. Here we used that = Vi + I and that for 
I ^ i we have Vi = V/ when restricted to our correspondence *Bi(A). 

In the same way, it is an easy exercise to see that conjugating Nakajima's line bundle for a also 
recovers the line bundle used to define our functor Ei. □ 



Combining Theorem 13.21 with Theorem 12. 5[ we immediately obtain an action of the braid group Bg 
on Q)\D{dyt{X)) compatible with the action of the Weyl group on the set of weights. In section [7] we 
extend this to an affine braid group action (Theorem 17. 3p . 

The next three sections are devoted to proving Theorem [ 
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4. The basic relations 

In this section, we will check the elementary conditions (jll - in the definition of a geometric 
categorical g action. 

4.1. Finite-dimensional Horn spaces. We start with condition 

Proposition 4.1. For any two objects, Ai,A2 of D{dJl{X)), Hom{Ai,A2) is a finite dimensional 
<C-vector space. 

Proof. It suffices to show that W{DJl{X),A) is finite dimensional for any A G D{^{X)). Consider 
the proper map OJl(A) ^Xflo{X). Pushing forward we reduce to showing that H'-{dJlo{X),A) is finite 
dimensional for any A G D(JXfto{X)). 

The variety 9710(A) is affine, so we can assume without loss of generality both that ^ is a sheaf and 
that 1 = 0. Since 9Jlo{X) is affine, there exists a surjective map Cot"(a) ~^ ^° suffices to show 
i?°(OOTo(A)) is finite dimensional. Now the action on 9Jlo(A) contracts everything to a point. Thus, 
C -equivariantly, H'^{Osxnf,(x)) = C. The result follows since we always work C^-equivariantly. □ 

Condition (jnl is immediate. 

4.2. Adjunctions. In order to check condition (jml), we begin by describing the canonical bundle of 
^'f\X). We begin with the canonical bundle of 2t(A) itself. 

Lemma 4.2. The canonical bundle o/9Jt(A) is waJJ(;^■) = 0^(^x){^'^{c^v, -^w) + (q^ujCKi,)}. 

Proof. Since 93t(A) is symplectic, its canonical bundle has a non-vanishing section s, given by the 
top wedge power of the symplectic form. The symplectic form has weight 2 for the action, so 
this section s has weig ht 2(idini9Jl(A)) = dim2)t(A). From section O we know that diman(A) = 

Lemma 4.3. The canonical bundle '^tgij-)^-^-^ is given by 

det(t/,/V^/)<^'"'> AeiiV.f'- (g) dei{Vout(h)y''{-r{X,a,) - 2r^ - 2(A^,a„-) + (a„-,a,.)}. 

in{h)—i 

Proof. Nakajima |Nak98[ section 5] shows that Q3|^''(A) is a regular section of a vector bundle T on 
9Jl(A) X 9Jl(A + tti). It is not clear how to produce such a vector bundle for *8,-'^'(A). So instead we 
will introduce two intermediate subvarieties Ai,A2 and three vector bundles Ti,T2,T3 with sections 
Si, 82,33. We will define these objects such that they satisfy the following properties. Ti is a vector 
bundle on 9Jl(A) x DJl{X + rai) and the zero set of si is Ai. T2 is a vector bundle on Ai and the zero 
set of S2 is A2, T3 is a vector bundle on A2, and the zero set of S3 is equal to *8|'^''(A). Under these 
conditions, it is immediate that the canonical bundle of *8|'^'' (A) is given by 
(4) '^s^'-'CA) = d6t(^i)d6t(^2)det(T3)cjOT(;^)xOT(;^+r„.) 

as line bundles on S-'^^(A). 

We define the first subvariety Ai by the condition that all the maps in 2)t(A) and 9Jt(A + rai) not 
incident with vertex i G / are equal. The second subvariety A2 is the locus where the extra condition 
that V/ C Vi holds, viewed inside the direct sum of all the neighbouring vertices. 

To carve out the first subvariety we consider the sequence of vector bundles 

L,{V',V){-1}^ Hom(Ctw,^»w)0Hom(W^;,F,)0Hom(T/,,M^j) 

out{h)^i,in{h)^i j^i j^i 
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This is similar to Nakajima's sequence (equation (3.1.1) of |Nak98j ) used to carve out the diagonal, 
except all terms involving the ith vertex have been ommitted. The maps are the same as those used 
by Nakajima. As in Nakajima's work it is easy to see that a is injective and that r is surjective. We 
let Ti :— ker((T)/im(r) and define a section si by [(C^)] where Cu = Q ii h ^ H and Cq(j) = 
Cp(j) — B'pf^jy The zero locus of this section is our first subvariety Ai, i.e. the locus where Vj — Vj for 

j + «■ 

On the subvariety A\ , we have the inclusion of vector bundles 

Hom(y/,KO-^ Hom(t//, ){l}0Hom(l^/,W^O{l} 

out[K)—i 

coming from viewing Vi as a sub-bundle of ©hViniji) ® using the maps Bh and We let Ti be 

the cokernel of this inclusion of vector bundles. The bundle Ti has a section, defined by [(i?^)]. The 
zero set of the section is the locus where VI (iVi- 

Finally, on this second subvariety we have the complex of vector bundles 

Hom(K„t('^)' ® Hom(l^„ 1/,) ^ Hom(K, V.^{\} © Hom(1/„ 1^,/1//){1} ^ Hom(1//, V^lVl){\] 

in{h)—i 

which is exact in the second and third positions. Let Tt, be the kernel of the first map in this complex. 
We define a section of T3 as {B^ — B'j^). This section vanishes precisely along ^^[\\). 
So now we are in a position to apply (jH). First note that by Lemma [4.21 

'^OT(A)xOT(A+rQ.) — Cot(A) xOT(A+ra,) {^2(q;u, A„) + (q!„,Q!„) - 2(a„', A.^,) + 

Ignoring the equivariant structure for the moment, we find that det(ri) is trivial, while 
det(T2) = det(^/)-^-+''- n Aemr,^^,))< dei{V)-< 

out{h)—i 

and 

det(T3) = det{V)''^-< n ^^^i^oumr"' detiV.T 

in{h)—i 

Now we combine everything together using (|4|). Using that t;,- — Vi — r, we deduce that ignoring 
structure, 

=det(y,/l//)<^'"->det(y,)'" <S) det(K„t(h))-^ 

in(h)—i 

We still need to take into account the equivariant structure. Examining our vector bundles, we see 
that det(Ti) contibutes 

in{h)^i.mit(h)^i j^i j^i j^i 

whereas det(r2) contributes 

out{h)—i 

and det(T3) contributes 

ViVout(h) + mvi ~ 2v^v[ - 2{vi - v[)vi + 2{vi - v[)v[. 

in{h)—i 
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Combining all this according to and keeping in mind that r = — u^, we deduce that the 
equivariant shift on lu^it)^^^ is 

= {-r(A, Ui) - 2r^ - 2(Au,, ay') + {ay>,ay>)}. 

□ 

Now, we are in a position to check condition (|in]). 
Lemma 4.4. T/ie left and right adjoints of the £s and J-s are related by 

(i) ^A)^, = J-f){A)[r((A,a,) +r)]{-r((A,a,) +r)} 

(ii) ff'^)(A)L = J-f )(A)[-r((A, a.) + r)]{r{{X, a.) + r)}. 

Proof. We give the proof for (i), as (ii) is similar. We have: 

det{V,)-^det{V:)-- (g) det{V,yt^^^Y{rv,}^oj^^^^[dimm{X)] 

in{h)—i 

= C25<-'(A) ® det(y//y,)<^^"'>+''{-r(A,a,) - 2r2 + ™,}[dim<Bf ^ (A) - dimOT(A + m,)] 
= Tt\\M{X,a,)+r)]{-r{{\,a,)+r)} 

where in the second last step, we use Lemmas 14.21 and 14.31 To compute the homological shift in the 
last step we used that 

dim«8|'^^(A) - dim2n(A + ra,) = ^ (dim97l(A) - dim9Jl(A + ra^) 

= 2 (2(Q^t>7 A^) - (ay, ay) - 2{ay - ra^, A^) + {ay - ra^,ay - rat)) 
= r(ai, A„) - r{ai,ay) + = r((A, ai) + r). 

□ 

5. The s[2 relations 

In this section, we will check the conditions (|iv)) - (|viip of a geometric categorical g action. We call 
these the 5(2 relations, because these conditions complete the check that, for each i, our varieties and 
functors define geometric categorical SI2 action. 

The proof that we give for the SI2 relations will be based on the corresponding result for quiver 
varieties in the special case q = si^. When g = s[2, these quiver varieties are cotangent bundles to 
Grassmannians. In jCKLl] and |CKL2) . we established a geometric categorical SI2 action on cotangent 
bundles to Grassmmanians. We will reduce from arbitrary quiver varieties to s[2 quiver varieties using 
Nakajima's "modifications of quiver varieties" (^ [NakOOl section 11]). 

5.1. Modifications of quiver varieties. Fix a quiver variety 93t(A). For a vertex i, let Ni := 
X]m(h)=i '^oiit{h) + Wi dcnotc the sum of the dimensions of the neighbors of the vertex i. Notice that 

Recall the moment map 

/i : M(A) ^ = Lie( J] GUVk)) - ©fee/ Hom(yfe, Vfe). 
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Let Hi be the projection of this moment map to Hom(Vi, Vi). Exphcitly, we have 

in{h)—i 

Let _ 

9Jl,(A) = {{B) e nr\0) | B,, is injective }/ GL{V,). 

out{h)—i 

The variety 9Jt,;(A) is naturaUy isomorphic to a product of an s[2 quiver variety and an affine space. 
More precisely, fix an isomorphism C^' ^Wi® ®out(h)=i ^in(h)- Then, given a point B e 9Jli(A), let 
Bout{i) — Bp(i) ©out(/i)=i ^fi- The image imBc,ut{i) is a Wi-dimensional subspace of C^'. We also define 
Bind) = -Bg(i) 0m(/i)=i ^/i , ttius obtaining an endomorphism Bout{i)Bin{i) of C^'. Thus, to a point in 
S[)Ti(A), we have assigned a point {jmB 0^1(1) t Bout(i)Bin(i)) in T*G{vi, Ni), the cotangent bundle to the 
Grassmannian of dimensional subspaces of C^' . In addition, let 

M^A) = Hom(K.t(/.), V^z„(/.)) Hom(W^„ F,) Hom(F„ W^,) 

in(h)^i,out(h)^i j^i 

denote the affine space consisting of those linear maps not involving the vertex i. 
The construction above gives us an isomorphism 

(5) ^,(A) -T*G(«„7V,) xM^A) 

This isomorphism is C^-equivariant, where acts with weight 2 on the fibres of T*G{vi, Ni) and 
with weight 1 on M^(A). 

In addition to OTi(A), we will also need to consider the variety 

OT,(A) :^fi-\0y/GL{V,). 

Note that 9Jli(A) is a locally closed subvariety of since we impose the closed condition 

/i = together with the open condition of stability. We will denote this locally closed embedding 
by j\ : Wli{X) ^ DJti{X). Also, directly from the definitions, we see that Wli{X) is a principal :— 
Yii^i GL(V;)-bundle over 9H(A). The picture to keep in mind when considering all of these varieties is 

(6) 9Jt ( A) OT, (A) m° (A) (A) 



^ ®l^^B^{Vi), 

where M°{X) := At-^(0)V GL(V",) is the open subscheme of 931^ (A) defined by the stability condition. 
The modified quiver varieties Cfli(A) and 9Jli(A) have natural flat deformations 

: (A) and ^J., : m^{X) 

given by replacing /i~^(0) by fj,Y^{Z) in the definition, exactly as in section [3T2] As above, 9Ti(A) is a 
locally closed subvariety of 9Ti(A), and ^i{X) is a principal Pi bundle over 91i(A) :— ^(A)|span(Ai)- 

Now we will define analogous modifications of Hecke correspondences. Between the modified quiver 
varieties SJli we define the modified Hecke correspondence 

%'f\x) :=Q3M((A,a,)) X Am; cm{X)xm,{X + ra,) 

where 

<B('-)((A, a.}) C 9Jl((A, a^}) x ajl((A + ra^,a^)) - r*G(v„ iV.) x T*G{v, - r, iV.) 
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is the Hecke correspondence for the sl2 quiver varieties and Am'. C x is the diagonal. 
Next, between the modified quiver varieties 971^ we define 

»f^(A) :=»f)(A)n(OT,(A) x9Jl(A + m.O). 

Since Q3|'^^(A) = ^(''^((A, a^)) x Am'., once fi — and stabiUty is imposed on the OTi(A) factor, they 
are automaticaUy imposed on the 9Jl(A + rai) factor. Hence, 

sf'^A) C9JI,(A) xOT,(A + ra,). 
The foUowing is immediate from the definitions. 

Lemma 5.1. The map 2ti(A) x 9Jti(A + rat) — > VJl(X) x 2H(A + rat) restricts to a principal Pi bundle 

«r(A)^»r(A). 

5.2. Modifications of Hecke operators. We will now define 

using the appropriate line bundles on the Hecke correspondences *8|'^-'(A) and *8|'^''(A). 

To begin, recall from jCKL2j . that we defined Hecke operators for T*G{vi, Ni) by 

f(^) := 0<sir^^^^^^^-)det{C^^ /V')-'' det{VY{r{v, - r)} e D{T*G(v^, Ni) <E> T*G(v, - r, N,)) 

:= 0<8(.)((A,a.)) det{V' /V f^-^^^+^r{N, - v,)} e D{T*G{v, - r, N,) ® T*G{v,, N,)) 

where V denotes the tautological vector bundle. 

Remark 5.2. Actually, there is a small mistake in jCKL2j at this point. The kernels in |CKL2j were 
obtained from kernels in |CKL1| . However, under the isomorphism in Lemma 3.2 of |CKL2j . we have 
L2 = C^{2} and Li = V{2}, and we overlooked these shifts when defining the kernels. So, actually 
the shift on £^'^'> in |CKL2j should have been {r{vi — r) — 2r{Ni — 2vi + r)} and the shift on J^^"") should 
have been {r{Ni — Vi) + 2r{Ni — 2vi + r)}. But actually, the "incorrect" shifts used in |CKL2| work 
perfectly well, since the extra terms above are equal to r(2A + ra, a) and it is easy to see that these 
extra terms propogate harmlessly in all the Serre relations. So there is no harm is using the shifts from 
|(]KL2j . 

Under the isomorphism (O, the tautological vector V on T*G{vi,Ni) corresponds to imi3o„t(j). 
The map -Bottt(i) gives an isomorphism of vector bundles from Vi to im_Bo„((j){l}. Hence under the 
isomorphism ([S]), V is isomorphic to — !}• Motivated by this, we define 

ff)(A)-0~„(^^det(Krdet(F,)'- (g) detVZ^^^i-rv,} 

in{h)—i 

J-f )(A) = det{V:/Vr^-^-^+^{r{v, - r)] 

Thus under the isomorphism ©, £'f\x),^'f\x) correspond to f^'^) m Oa and T'-''^ K Oa- 
In |CKL2) . we showed that the f (''), define a geometric categorical SI2 action. Hence we imme- 
diately deduce the following result. 

Proposition 5.3. The varieties ^ffli{X), the deformations *Jti(A), and the kernels 

£'f\X) eD{m{X) xOT,(A + ra,)) and f^''\x) e L>(S«,(A + ra,) x S«,(A)) 
define a geometric categorical SI2 action. In particular, 
(i) n*i£^ * ^) = ®c H*{¥''). 
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(ii) // (A,aj} < then 

J-,(A) * £,{X) = £,{X - a,) *f,{X- a,) © V 

where H*{V) ^ Oa ®c i/*(p-<^'"'>-i). 
Similarly, if {X,ai) > t/ien 

f,(A - a,) * J-,(A - a,) ^ J:,(A) * f,(A) ® P' 

where 'H*{V') ^ Oa <8>c 7?*(P<^^"'>-1). 

(iii) 'H*{i2z*£i * ii2*£i) — ® [2] where ii2 and ^23 are t/ie closed immersions 

112 ■■ M^{X) X OT,(A + a,;) 5i^(A) X 9I,(A + a,) 
^23 : 5t,;(A + a,) X m^{X + 2a,) ^ ?I,(A + a,) x 5t,(A + 2a,). 

We now define the second kind of Hecke modifications 8^ , J-^ follows: 

(7) i^,'-\X):=0^i.,^^^®det{V,ydet{V:y (g) det(K„t(h))~''{-^«J 

in{h)—i 

(8) j;('-^(A) det(F//F,)<^^"'>-'-{™, - r} 

Since the varieties DJli and D^I; are principal Pi-bundles over 371 and respectively, there is an 
equivalence between the category of P^-equi variant coherent sheaves on DJli, resp. and the category 
of coherent sheaves on 971, resp. D^. Moreover, £i,J-i and £i,J-i correspond under this equivalence. 
Hence it suffices to prove the SI2 relations (|iv]), jvj), (|vi]) for £i, Ti. 

To prove these relations for £i, J^i we will use Proposition 15. 3[ which establishes these relations 
for £i,J^i. To pass from the relations for the £i , to those for £i, J-i, we will use the formalism of 
compatible kernels developed below. 

5.3. Formalism of compatible kernels. Let Xi,Xi be varieties and let jx^ : Xi ^ Xi be locally 
closed embeddings. Two objects V £ D{Xi x X2) and V G D{Xi x X2) are said to be compatible if 
(id x jx,)*i'P) = (jx, X id)*(P) in Z)(Xi X X2). 

Remark 5.4. If j is an open embedding, the pushforward j*{A) of an object A in the bounded 
derived category can be unbounded above. Thus at times we should work in the bounded below 
derived category. However, this technicality does not really arise in our considerations, since we will 
only push forward objects which remain bounded. In particular, note that if P 6 D[Xi x X2) and 
P e P'(^i X X2) are compatible then (id x jx2)*{'P) is bounded. 

As an example, note that Oax is compatible with Oa^ ■ This follows because the inclusion of Ax^ 
in Xi X is a closed embedding, so (id x jxi)*OAx is just the structure sheaf of C Xi x Xi, 
which, in turn, equals the restriction of Oa^ to Xi x Xi. 

Let Jxi '■= (id X jxi)*OAx ^ D{Xi y. Xi). It is useful to express the notion of compatibility in 
terms of convolution with the sheaves Jxi ■ 

Lemma 5.5. P and V are compatible if and only if Jx2 * P ^ P * Jxi £ D{Xi x X2). 

Proof. We have (id x jx2)*i'P) = Jx2*'P and {jx, x id)*(P) 9^ P x= J^^ in D{Xi x X2). □ 

In general, compatible pairs are closed under convolution, as we see from the following Lemma. 

Lemma 5.6. Assume that Pi e D{Xi x X2),Pi G D{Xi x X2) are compatible and so are V2 G 
D{X2 X X3),V2 e D{X2 X X3). Then V2 * Pi is compatible with P2 * Pi. 
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Proof. We have Jx., *V2 *'Pi ^ 1^2 * Jx2 *'Pi — 'P2 * Vi * Jxi where we use the compatibihty of V2 
and V2 and then the compatibihty of Vi and Vi- □ 

Suppose that V^V are a compatible pair. Our general strategy below will be to deduce information 
about V from information about V. This is possible because of the following lemma. 

Lemma 5.7. Let j : X ^ X be a locally closed embedding and P,V' £ D{X). If'H^{j^V) = U^ij^V) 

then n^{v) ^ n'^iv'). 

Proof. If j is a closed embedding then : Coh{X) Coh{X) is exact. Hence j^T-L^^V) = 'H''{j^P). 
This means that jM^{V) ^ jM^{V'). But L^j*]^ = id so we get n^{V) ^ H''{V'). 

Since any locally closed embedding is the composition of a closed embedding and an open embedding, 
it remains that prove the result when j is an open embedding. In this case j* : QCoh{X) — )■ QCoh{X) 
is exact, and = id. 

Since R^j^,H''{V) is supported on X \ X, we see that j* R\j^,H''{'P) = 0. So if we apply j* to the 
spectral sequence which computes 'H''{j*P), we get 

fH^j.r) = 3*R''3*n\v) = n\v) 

(and likewise with H'^(P'))- Since U'^H^V) ^ U'^H^V') we get U^iV) ^ U^iV). □ 

5.4. Compatibility of kernels. The following result from Nakajima [NakOOl Lemma 11.2.3] will be 
important for us. 

Lemma 5.8. The intersections 

»f'^(A) n (»t,(A) xmii{\ + rai)) and »f ' (A) n (»l,(A) xMiiX + rai)) 

inside 9Jti(A) x 9Jti(A + rui) are transverse. 

From this Lemma, we can apply the machinery from section [5731 with Xi — dJli{X),Xi = 9Jli(A) 
and X2 = m,{\^ra,),X2 =5T,(A + m,). 

Corollary 5.9. The kernels E'f \\) and E'f \X) (resp and T^^\x)) are compatible. 

Proof Recall that %i'\x) is defined as the intersection •'(A) n (Mi{X) x SOi,(A + rai)). Moreover 
from the above lemma, this intersection is transverse. Hence we see that 

(jA X id)*0-(.,^^^ = ^*^bM(a) ^ D{m,{X) X m,{X + rai)) 
where j\ : 9Hi(A) 2ti(A) and l is the closed immersion of sf'^A) into m,{X) X 9Jt,(A + m,). Now 

where we think of O^(r)^^.^ as an object in D{fSli{X) x fSli{X + rai)). Thus 

Oa X id)*0,^Mj^^ ^ (id X jx+ra,)*0^(r)^^y 

Tensoring by line bundles we obtain the compatibility of £^^\x) and £^^\X). 

^(r) " (r) 

The compatibility of J^^ and J^^ is deduced similarly. 

□ 
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5.5. Proof of relation (pAfj) . We are now in a position to prove relation (|Iv|) . 
Lemma 5.10. n*{£i{\ + ra,) * ^^''^(A)) ^ ^^''^^^(A) ® i/*(P'-) 

Proof. By Lemma EiSl we see that £i{X + rai) * f|'^^(A) and £i{X + rai) * £^^\x) are compatible. 
Moreover, from Proposition 15.31 we know that 

H*{£,{X + ra,) * £,(r)(A)) ^ +'^(A) ®c if^lF"") 

Hence 

H*((id X jA+(.+i)aJ*(^.(A + m,) * ^^'■^A))) = H*{{jx X id)*(£,(A + ra,) * ^(''^(A))) 

- n*{i3x X id)*ff +^)(A) ®c i/*(P'')) 

- n*{{id X jA+(.r+i)«j4^''^'^(A) ®C H*{F-j). 

So applying Lemma 15.71 we deduce the desired result. □ 

5.6. Proof of relation (jvj). To deduce relation (jvj), we will first show the compatibility of certain 
morphisms. Recall that £i * Ti are Pj-equivariant sheaves, hence Pi acts on the Horn space Hom(£'i * 

•Fi , J'i * £i). 

Lemma 5.11. The spaces Ext'(£i * Ti^Ti * £i)^^ and Ext'(fi * J-i^J-i * £i) vanish if I < and are 
isomorphic to C ifl — 0. 

Proof. We prove the first statement, as the proof of the second is similar. 
By applying the adjunction relations Lemma 14.41 we have 

Ext'(£, * T,{X - ai),^,iX) * £,f^ = Ext'(fi(A) * £,[{X,a,) + 1],£, * £,[{X ~ a„a,) + l]f' 

^ Ext\£,^£,,£,^£,[-2]f' 

^ ^ "^2) 1 '^('2') 

By Lemma [5. 101 we have that T-L* {£i* £i) = £1 ®cll*{¥ ). Since there are no negative Exts from £l ' 
to itself, the spectral sequence for computing Ext'(fi * £i.,£i * 2])-^' collapses and we deduce that 

Ext'(£, * £,X * ^.[-2])^' = Rom{£l^\£j:^^f^ 

ifl ^ and zero if Z < 0. Now Hom(fJ^\ f^^^^- = Hom(£:f' ,£f^) ^ H°{0^,2)) ^ C. The last 

isomorphism follows for the same reason H'^{Orgi) = C, namely the action retracts 58^' onto a 
proper subvariety. □ 

Let 

c S Hom(fi * Ti,J^i * £i)^' and c G Hom(£i * Ti, Ti * £i) 
denote the unique (up to scalar) non-zero elements. 

Remark 5.12. Note that on 971^ we work Pi equivariantly. On OH; we do not use the P; action, 
but we still have the action, which is always around and which forces all Hom spaces to be finite 
dimensional. When we have products 9Jli x 971^, we consider the first factor 971^ to have the usual Pi 
action and the second factor OJlj to have a trivial Pi action. 

By LemmalEl (id x ix)^(£, * Ti) ^ (ja x \d)*{£i * fi) and (id x jx)^{T * £i) = (^a x id)*( J"; * £,). 

Lemma 5.13. (id x jx)*{c) and (j\ x id)*(c) are equal (up to a non-zero multiple) under the above 
isomorphisms. 
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Proof. Wc will show that Hom((id x j\)^.{£i * Ti), (id x * £i))^' — C and that (id x j\)*{c) and 

(j\ X id)*(c) are non-zero. 

Recall dH) where jx is described as the composition 971^ (A) 9^°(-^) ^ 97li(A). Since L2 is an open 
embedding t2t2* = id. Hence 

Hom((id X jA)*(fi * ^i), (id x jx)*(.^i * ^0)^' - Hom((id x ii)*(id x ii)Si * Ti.fi * ^0^* 

Hom((id X ii)*(id x Lx)Si,T^ *8i* {Ti)L)^' 
Now ii : 9ti(A) ^ 2H°(A) is the inclusion of a fibre. Thus, keeping in mind £i is a sheaf, 

7^'^((id X ii)*(id X Li)Ji)^£f'"' 
for some E Z-'^ where gq = 1 and Ofe = for fc > 0. Thus by Lemma [5. Ill we get that 

Hom((id X ti)*(id X ii),£,,^,*£, * (J^.)l)^* = Hom(£f [-fc], * £, * [T,)Lf' 

k<0 
k<0 

= Hom(£i * J'i * £i)^' = C. 

It remains to show that (id x ja)*(c) and {j\ x id)*(c) are non-zero. The map (id x ja)*c is adjoint 
to the composition map 

(id X jA)*(id X jx)*£i = (id x ti)*(id x ^£^^Fi*£i* {Ti)L 

where /2 is the adjoint to c (and hence non-zero). Now, by the above, 

Ext' ((id X jA)*(id X Jx)J^,F, * £, * = 

if / < 0. Since /i is the identity on VP this means /2 o /i ^ since /2 7^ 0. Thus (id x Ja)*(c) 7^ 0. 
To show {i\ X id)*(c) ^ 0, consider the exact triangle 

£i * Fi Fi * £i ^ Cone(c). 

By Proposition 15 . 31 we have Cone(c) = V where V is supported on the diagonal. Applying [jx x id)* 
we get the exact triangle 

{jx X id)*(f, * F) ^'''■'^^'^'^) {jx X id)*(J-, * £,) -> {jx X id)*7'. 

Now {jx X id)*'P is still supported on the diagonal whereas the other two terms are not. Thus {jx x id)* (c) 
cannot be zero. □ 

Now we are in position to establish condition (jvj). 

Theorem 5.14. //(A, a^) < there exists a distinguished triangle 

£,{\ - ai) * F{\ - ai) ^ F{\) * £^{X) V 

where H*{V) = Oa <»c i7*(p-<^^"')-i) (and similarly if (A, a,) > 0/ 

Proof. Consider the exact triangle 

(9) £i * F Fi * £1 Cone(c). 

Since (id x jx)*{c) = {jx x id)*(c) (up to a non-zero multiple), we see that (id x jA)*Cone(c) = 
(jA X id)*Cone(c). 

From Proposition [Ql we see that H*(Cone(c)) = Oa ®c i7*(p-<^."'>-i). Hence 

H*{(id X jA)*Cone(?)) - (ja x id)*(OA ®c i/*(p-<^-"'>-i)) - (id x jx)*{OA <S>c i/*(p-<^^"'>-i)) 
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and thus by LemmaEJl H*(Cone(c)) ^ Oa «)c i/*(p-<^^"'>-i). □ 
Proposition 5.15. The distinguished triangle of Theorem \5.14\ splits. Thus condition holds. 
Proof. By adjunction, Ext^OA ®c i/*(P"<^'"'>~^), £i * Fi) = 0, and thus the triangle splits. □ 
5.7. Proof of relation (jyi]) . Now wc will prove relation (jvi|). which is the deformed version of relation 

Lemma 5.16. Suppose V E D{Xi x X2) and V E D{Xi x X2) are compatible. Let l : X2 ^ I2 and 
Z : X2 ^ Y2 be closed immersions such that JV2 o l = l o jxz '■ ^2 ^ ^2 , with JV2 : ^2 ^ ^2 0, locally 
closed immersion. Then 

(id X L)^r E D{Xi X Y2) and (id x ~l)^P e D{Xi x Y2) 

are compatible. Similarly, 

(l X id),.r E D{Yi X X2) and {I x id),:P E D{Yi x I2) 

are compatible. 
Proof. We have 

(id X jV2)*(id X t),?^ = (id x t),(id x ix^)*V 
^ (id X ?),(jXi X id)*P 
= (jxi X id)*(id X 

where the second isomorphism follows since V and V are compatible and the third isomorphism is 
a consequence of the following fibre square where Xi x X2 and Xi x y2 intersect transversely inside 
Xi X fa. 

Xi X ^ — ^ Xi X I2 



idxi 



idx i. 



Xi X Y2 ^ Xi X Y2 

This proves the first assertion. The second assertion follows similarly, using l : Xi ^ Yi and 
l:Xi^Yi. □ 

Abusing notation slightly we denote by i : Wli{X) '-^ and i : 971^ (A) ^ (A) the natural 

inclusions for any weight A. 

Corollary 5.17. The objects 

{idxl)^£, E D{m^{X) X m,{X + a^)) and (id x i)J^ E D{m^{X) x n,{X + a^)) 
are compatible, as are the objects 

(ixid)Si E D{n,{X) X Wl.,{X + a,)) and (i x id)J^ E D{^,(X) x m^{X + ai)). 

Proof. This is a direct consequence of Lemma l5.16l and the fact that Ei and £i are compatible (Corollary 
EH). □ 

Lemma 5.18. H*{i2z*E', * ii2*£i) = £r'[~'^] © £r'[^] where ii2 and 123 are the closed immersions 

ii2 ■■ MiiX) X m,{X + ai) MiiX) X ^,(A + aO 
«23 : ^i(A + a,) X OT,(A + 20!^) 9Ti(A + a,) x SWi(A + 2a,). 
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Proof. Using Corollary I5.17| this follows from the analogous result for Si as in the proof of Lemma 



Finally, we note that condition (|vii|) follows easily in this case by inspection. 

6. The rank 2 relations 

In this section we will prove relations (jviiip - (|xil . These involve rank 2 subalgebras of g so we refer 
to them as rank 2 relations. 

The following Lemma, though not strictly necessary, will help shorten several arguments below. 

Lemma 6.1. Suppose Yi,Y2,Y3 are holomorphic symplectic varieties and L12 C Yi x Y2 and L23 C 
Y2 X Y3 are smooth Lagrangian subvarieties. If the projection map ttis : tt {"2^(^12) n "^'23(1^23) — >■ 
Yi X Y3 from the scheme theoretic intersection is an isomorphism onto its image, then the intersection 
7112 {L12) ^ ''^23 {^'23) C li X F2 X is transverse. 

Proof. Let (pi,P2,P3) G T^i2{^i2) H 1^23 {L23)- We need to check that the intersection 

'^12^(^(pi,P2)-^12) n ^23^(r(p2,j,3)i23) 

of tangent spaces is transverse. This is equivalent to showing that the dimension of this intersection is 
dim(Yi X I2 X Y3) — dimLi2 — dimi23- 
Notice that 

('^r2^(r(pi,P2)^12) n ^23^(^'(p2,P3)-^23))^ = {'^12T(puP2)Ll2)^ + i'^23T(^p2,P3)L23)'^ 

= (T^(P1,P2)^12 © 0) + (0 © T(p,,p3)L23)- 

So it suffices to show that 

dini((T(pj^P2)Li2 © 0) + (0 © T(p2,p3)L23)) = dimLi2 + dimL23 

or equivalently that {T^p-^ p^-^Li2 © 0) n (0 © T'(p2,p3)-^23) = 0. This follows directly from the immersion 
hypothesis. □ 



6.1. Proof of (H^). 

Theorem 6.2. If i ^ j, then Tj * £i ^ £i * Fj. 

Proof. This proof is straight-forward since all intersections are of the expected dimension and the 
pushforward ttis is an isomorphism onto its image. 

To compute Fj * £i{X) we first need to identify 1:^2 {^i) ^ ''^23 {'^j)- To do this define the variety 
«j.(A) of all triples (B, V, S) with (B, V) G A^^HO)" C M(A - a^) and 5* C F satisfying the following: 

• dim(S') — dim(V^) — Ci — Cj, 

• S \s i3-stable 

• im(i3q(fe)) C Sk for all e / 

• the induced maps Bj^ : Vj Vi/Si and : Vi ^ ^j/Sj are zero 

where h is the oriented edge from i to j in the doubled quiver and h the edge from j to i. Let 
^jii^) — Notice that this action is free since GL{V) already acts freely on /x~^(0)''. 

Now consider the closed embedding / : 25-jj(A) — >■ 9Jl(A) x 97t(A + a^) x DJl{X + ai — aj) given by 

(i) (S, V) := {B\v',V') where = Vk if k ^ j and Wj = Sj 

(ii) {B',V'):=iB\s,S) 

(iii) {B",V") := {B\v",V") where V^' -.^Vkiik^i and ¥(' = Si 
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This way we can think of *Bjj(A) as a subvariety of this triple product. Now 7113* : *B-jj(A) 371(A) x 
S[Jl(A + ai — aj) is an isomorphism onto its image since {B', V') can be recovered from {B, V) and S. 
Thus we have a sequence of isomorphisms 25jj(A) ^ /(*Bjj(A)) ttis o /(Sjj(A)). 

Since *Bi and *8j are Lagrangian subvarieties, Lemma 16.11 imphes that the intersection n^^i^i) ^ 
7^23 i^j) is of the expected dimension. It follows that 

and hence OtBj(A+ai-aj) * ^'Si{\) — ^Bj.(\)- Keeping track of the line bundles of £i and J^j we get: 

• £,{X) - Os-^iX) ® det(y,) det(T//) det(t/7V^j)^^+"""^^~' ^^iiVout(h)r' {-v^ + v, - 2}. 

in{h)—i 

An analogous computation shows that £i * ^^(A — aj) is also equal to the above. This is not so 
surprising since i and j play symmetric roles in the definition of Sjj(A). This proves condition ((ix)) . □ 

6.2. Proof of (|vllll) . 

Proposition 6.3. If i =/= j are not connected by an edge, then Si * £j ^ £j * £i. 

This follows directly as in the proof of the last theorem. More difficult is the Serre relation. 
Theorem 6.4. £i * £j * £i = * £j £j * £j;'^\ when i ^ j are joined by an edge. 
Proof. By Lemma 16.111 we have the following canonical maps 

£j ^ £,^ ^ £i ^ £j ^ £i ^ ^ and £^ ^ £j ^ £1 ^ £j ^ £i ^ £^ ^ £j. 

If we can show these compositions are non-zero then they must be the identity (up to a multiple) since 
End(£:j * ^) = C ^ End(£f ^ * £j) by Lemma [Uni Thus we get 

Si ^ Sj ^ Si = S,!^ ^ ® ^ ® 

for some Since, by Lemma 16.111 End(£'i * £j * £i) = C®^, it follows TZ — and we are done. 

We now proceed to show that a2 o ai 7^ (we can similarly show that 132° Pi 7^ 0). We will ignore 
the {•} shifts in order to simplify notation (they are not relevant for checking the above fact). 

First we identify £j * £1 as follows. We define Sjj(2) (A) to be the variety parametrizing all triples 
(B, V, S) with (S, V) e f-i^Hoy C M(A) and C y satisfying the following: 

• dim(S') — dim(V^) — 2ei — ej, 

• S" is i3-stable 

• im(Bq(fc)) C Sk for all k E I 

• the induced map Bj^ : Vj ^ Vi/ Si is zero. 

Let *8jj(2)(A) = ^ji(2){X)/GL{V) be the quotient by the free action of GL{V). We have a closed 
embedding / : 05^^(2) (A) OT(A) x 9Jl(A + 2ai) x 9Jl(A + 2a, + aj) given by 

(i) iB,V) ■.= {B,V) 

(ii) {B\ V) := {B\v',V') where := Vfc if /c ^ i and = 5"^ 

(iii) {B",V"):^iB\s,S). 

TTia : !Bji(2)(A) — 931(A) x 9Jl(A + 2ai + aj) is an isomorphism onto its image since {B',V') can be 
recovered from {B, V) and {B, V) and S. Thus we get a sequence of isomorphisms Sjj(2) (A) ^ 
/(%(2,(A)) ^(7ri3o/)('B^,<2,(A)). 

-'^Here we are using the idempotent completeness of our categories. For more details, see |CK3| . section 4.1 
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('2') I 

and <Bj are Lagrangian subvarieties, it follows by Lemma 16.11 that the intersection 
^i-zC^f^) ^ ""23^ (^i) i'' of the expected dimension. Thus 

^x-.iCBf' (A)) ® ^^^a'CB.CA+S".)) - ^'B,,(2)(A) 

and hence C'<8^(a+2q,) * ^<Bf>{X) - ^'B„(2)(a)- 

(2) 

Keeping track of the line bmidles of ' and £j : 
Lemma 6.5. We have 

£j * ^(A) = 025^^(,, (A) ® ^^J^<.^) C m{X) X m{\ + 2a, + a^) 

where 

=det(F,)'det(l-/)2det(l/,)det(^^0 (g) det(y„„,(,))-2 (g) det(C,(^))-^ 

h:in(h)—i h:in(h)—j 

Next we need to compute £i * * 5^. As a first step, we calculate £j * £i which is almost identical to 

f 2) ^ 

the computation of £j * £l above. Define *Bji to be the variety parametrizing triples (i?, V, 5*) with 
(B, e Ai"^(0)" C M(A) and C y satisfying the following: 

• dim(S') = dim(F) — — e^, 

• S' is i3-stable, 

• im(i3q(fe)) C Sk for all A; e / 

• the induced map B-j^ : Vj — ?> T^/S'i is zero. 

Let *8ji = Q3ji/GL(F). As before, the inclusion of Q3,;j is equal to 1:^2 {^i) ^ ''^23 ^^j)- Moreover the 
restriction of ttis to Q3ij is an isomorphism. Keeping track of line bundles: 

Lemma 6.6. We have £j * £1 = 0<s,ji ® Cji where 

£„; =det(F,)det(F/)det(F,)det(V^;) (g) det(Knt(h))"' (g) det(K,U(ft))~'- 

in{h)—i in{h)—j 

Now we can compute £i *£j *£i. Define *8iji to be the variety parametrizing quadruples (B, V, S*, S') 
with (B, V) e ^l-^{Oy C M(A) and S,S' CV satisfying the following: 

• S' C S are i3-stable subspaces with dim(5) = dim(F) — — Cj and dim(5') = dim(V^) — 2ei — 

• im(J5q(fc)) C Sk for all k £ I 

• the induced map Bj^ : Vj ^ Vi/Si is zero 

• the induced map Bf, : Si Vj/ S'j is zero 

Let *Biji = ^iji/GL{V). As in all the other cases above, 

*B,ji = 7rf2^(*Bj») n TT^^C^t) C 9Jl(A) X 97l(A + + aj) x ^(A + 2ai + a^). 

However, the map ttis restricted to QS^i is now only generically one-to-one. 

Let Ci C ^iji denote the subvariety where the induced map Bh Vi ^ ^i/^'j ^'^'^'^ and let 
C2 C *Bij,; denote the subvariety where Bj^ : Vj -> is zero. 

Lemma 6.7. T/ie variety ^iji is equal to the union of Ci and C2. 

Proof. Suppose that {B,S,S') is such that the induced map Bh Vi ^ ^i/^'j non-zero, so that 
{B, S, S') is not in Ci. Since dim(y,) = dim(S'^) + 1, it follows that 

im{Bh) + S'j^V,. 

By the moment map condition, Bj^Bh ■ Vi S-, thus _B^(imi?/i) C S*-. Also, Bj^{S'j) C 5-, since S' is 
B-stable. Therefore, ) C S*,' and {B, S, S') £ C2. □ 
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Keeping track of line bundles, we have the following. 
Lemma 6.8. We have 

where Ciji is 

det(y,)det(y/)2det(K')det(T/,)clet(T^') (g) det(Kut(^))-' clet(Ct(,,))-' (g) clet(Ct(/.))"' 

h:in(h)—i h:in(h)—j 

or equivalently 

det(F0det(F/)det(F/')'det(F,)2 (g) det(K„,(,))-2 (g) dct(C(^))-i. 

h:in{h)—i h:in{h)—j 
('2) 

Recall that our goal is to understand the map ai : £^ * £j £i * £j * £{. Recall that ai spans the 
Horn space in which it lives. By adjunction, the adjoint of ai, denoted a, spans the Horn space 

Cancelling out line bundles on both sides we obtain a map (also denoted a) 

(10) a : 7r*3(025^^(„) «>det(F,)det(F/)-Met(T/,)-Met(y/) ^ O^,,,. 

which spans the hom space in which it lives. 

Now let D := Ci n C2. Inside Ci, D is a divisor cut out by a section of Hom(V,/Vj", V^/y/), namely 
the section induced by B-j^. Thus the natural map Oci{—D) — > C'ciuC2 induces a non-zero map 

s:Oc,® det(V,) Aei{V^')-^ dct{Vi)-^ det(F/) ^ 0>8,,,- 

Finally, Ci C 7r^^Q3jj(2) so precomposing this map with the natural map Tr^gOsg ^j,) ~^ ^Ci we get a 
map (also denoted s) 

s : nl^iO^s^^,,, ) ® det(F,) detiVp'^ detiV,)-' det(F/) O^,,,- 

Note that s lives in the same Hom space as a above (jlOp . Since s is non-zero, it equals a up to a 
non-zero multiple. 
It follows that 

ai : 0'B..^2) ® -^jif^) 7i'i3*(C2S,j, <8) jCiji) 
is non-zero on a dense open subset of 0<s . (j, . Similarly, one shows that 

is non-zero on an open dense subset of 0<s, .(2) • R follows that a2 o ai ^ and we are done. 

□ 

Remark 6.9. One can actually prove the Serre relation in Theorem 16.41 directly, as in |CK3| . More 
precisely, one can show that Ci and C2 are the irreducible components of *8iji and that they are 
smooth. One then shows that 

^i3»(0<B.,. ® = £j * £P ® ^ * £j 

by using the standard exact sequence 

^ OcA~D) © OcA~D) ^ ^ ^ 0. 

In other words, tensoring by Ciji and applying ttis* one shows that Oci {~D)®Ciji and {~D)®Ciji 
map to * f j^^^ and f^^^ * £j, and that Od (8) Ciji maps to zero (note that D — >■ 7i"i3(D) is a fibration 
so one just checks that Ciji restricts to C'pi(— 1) on the fibres). However, we used the above approach 
in order to avoid repeating this longer computation. 



COHERENT SHEAVES ON QUIVER VARIETIES AND CATEGORIFICATION 



25 



Lemma 6.10. If i,j G / are joined by an edge then 



(11) Y^i8r^.8^,8^.8f^)^[i 

while 

(12) Ext'^ {8f ^ * 8f , 8f ^ * 8f '^ ) - I 



ifk<Q 
C ■ id i/ fc = 



for any a,b > 0. The same results hold if we replace all 8s by J-s. 

Proof. This is Lemma 4.5 of |CK3) . Notice that its proof never uses condition (jviii[) . □ 
Lemma 6.11. Ifi,j G / are joined by an edge then 

Hom(f|^^ * 8j,8i * 8j * 8i) = C = Hom(fi * 8j * 8i, 8^''^ * 8j) 

Hom(fj * 8f'\8i * 8j * f^) = C = Hom(fi * 8j * 8i, 8j * f,p^) 
and Eiid{8^ * 8j * 8^) ^ C®^ . 

(2) 

Proof We prove that Hom(fj * 8j,8i * 8j * 8i) = C while the other identities fohow similarly. To 
simplify notation we ignore the {•} grading. We have 

Hom(f -^^^ * 8j,8i * 8j * 8i{X)) 
^ Hom(ff ^ * 8j * J-,(A)[(A,a,) + 1],8, * 8,{X + a,)) 
^ Hom(£:f ^ *T^{X + aJ)*8J,8i* 8j (A + ) [- ( A, a, ) - 1] ) 

= Hom(J-, * 8^ * 8,i\ + a,) © 8^ * 8j ®c i?*(P<^+"-"*>+'), f, * 8,[-{\, a,) - 1]) 
^ Hom(£f ^ * 8j , 8, [- (A + 2a, + a, ,a,)~l]*8^* 8, [- (A, a,) - 1] ) © 
Hom(£-, ©c i/'^(P<^'"'>+i)[-(A,a,) - 1]) 

where we assume (A, Ui) > —2 in order to simplify 8^ * Ti in the fourth line (we use Corollary 4.4 
from ^UK3\). 

Now the first term in the last line is isomorphic to 

Hom(£P * 8j,8P * 8j ©c H*(P^)[^2{X, a,) - 5]) 

which is zero if (A, aj) > —2 and C if (A, ai) = —2 by Lemma l6.10l Meantime, the second summand is 
C unless (A, ai) = —2 in which case it vanishes altogether. Thus their direct sum is always isomorphic 
to C if {X,a,) > -2. 

The case (A, a;) < —2 is similar. □ 

6.3. Proof of (jxj) and (|xi|). In this section we show that 8ij deforms over {ai + aj)^. To do this we 
identify 8ij as a sheaf- the structure sheaf of a variety tensored by a line bundle- and write down an 
explicit deformation of this sheaf. The proof that 8i deforms (condition (jxj)) is strictly easier since 8i 
is already identified as a sheaf. 

In the previous subsection we showed that 8j * 8i ^ ^'Bji ® ^ji where 

=dct(l/.)det(\^/)det(\^,)dct(l^') (g) det(K,„,(,))-i (g) det(l/ V))-^-^;. - 1;,}. 

in{h)—i in{h)—j 
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Similarly, one can show that £i * £j = 0<Si ® l^ij where *By is defined the same way as 58ji except 
one imposes the condition that Bh '■ Vi — s> Vj/Sj is zero instead of Bj^ : Vj — > Vi/ Si being zero and 

A, =det(T/,)det(F/)det(F,)det(F;) (g) det(Knt(/.))~' (g) det(Ct(/.) ^',}- 

in{h)—j in(h)—i 

Notice that 

(13) ^ iZjj (g) det(F,) det(l//)^i det(V;,-)-i det(T/'). 

Relaxing the conditions on Bh and Bj^ we can define *B{i.j}(A) as follows. Let *B{ij}(A) be the 
variety of triples {B, V, S) where {B, V) £ fi^^iO)" C M{A) and S CV satisfying the following: 

• dim(S') = dim(X^) — Ci — ej 

• S" is i3-stable 

• im(i3q(j.)) C Sk for all k ^ I. 

Let »{,,j}(A) ^{,.j}/GL(l/). 
Lemma 6.12. ^{ij}{X) = 'By(A) U *Bji(A) C ^(A) x m{X + ai+aj). 

Proof. Consider a point {B, V, S) G 58{i j}. The subspace 5 is B-stable so the moment map condition 
implies that the induced maps 

BhBj^ : V,/Sj ^ V,/Sj and Bj^B,, : V/S^ ^ V/S^ 

are zero. Both Vi/Si and Vj/Sj are one-dimensional, so at least one of the induced maps 

Bh : ^ or : Vj/Sj ^ V^/S^ 

is zero. Thus the point (i?, V, S) is in either *By or ^ji- □ 

The varieties %ij and 05^^ have the same dimension and the intersection Dij := *8ij H *Bji is one 
dimension smaller. In fact, Dij C *Bij is cut out by a section of Hom(Vi/T^', induced by Bh- 

Thus the standard exact sequence 

leads to the exact triangle 

Os,, [-1] ^ 0<8., ® det(yO det(y/)-i det(l/j)-i det(l/;){-l} ^ Ob{„,> 

since 0<B.,(-A,) = Os., ® {V/VD ® {V, /V^)-^ {-I}. 

Now tensor this triangle with the line bundle Cji{l} and use to obtain 

(14) * £.[-l]{l} ^ * £j ^ ® -Cj^ll}. 

Moreover, the first map in this triangle is non-zero since Os^^ ® Cij is simple, and therefore, by 
Lemma 16.101 must equal Tji up to non-zero multiple. It follows that 

£j., ^ Cone {£j * £i[-l\ £i * £j) = C''B{..j} ® ^jiW- 

Now we will write down a deformation of *B{j jj. Define to be the variety of triples {B, V, S) 

with {B, V) e fi~^{{ai + aj)^)^ and 5* C ^ satisfying the following: 

• dim(S') = dim(y) — e.^ — Cj 

• S" is B-stable, 

• im(B,(fe)) C Sk for all kel. 

Let = £{ij}/GL(V^). The difference between and is that instead of demanding 

that {B,V) e M"^(0)" we demand that {B,V) G fi-'^{{ai + aj)^y . 

Lemma 6.13. ^{ij} ^ {cti + ctj)'^ is a flat deformation of^^ijy. 
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Proof. Let C denote the open subset consisting of the fibres '^{i j} over b ^ E 

{ai + aj)-^ where b does not He on any root hyperplane. Our aim is to show that the closure of 
contains ^{ij} and that the dimension of the general fibre is at least dim*B{jj}. This is sufficient to 
conclude that the closure of is a flat deformation of *8{ij}. The fact that this closure is actually 

^{ij} is not hard to see using an argument along the same lines. 

We first show that the dimension of C** is at least that of *B{jj}. Since ^{i.j} is a Lagrangian inside 
the product of DJl{X) x 97t(A + ai + aj) a straightforward calculation shows that 

dii-n^{i J} = dimM(X) - Wi - Wj + + Vj - 1 - ^ Vout{h) ~ ^ v^utih)- 

in{h)—i,out{h)^j in(h)—j^out(h)^i 

Looking at we can assume it has generic moment map conditions at each vertex except for vertices 
i and j where the conditions are given by some nonzero t and —t respectively. We first note that 
forgetting Sj from £^ does not lose any information. This is because the Sj can be recovered as the 
image of 

Bh ® B,Js^ ® : Voutih) © © Wj Vj 

in{h)—j ,out{h)^i in{h)—j ,out{h)^i 

where ho E H denotes the arrow from vertex i to j. Here we use the moment map condition at vertex 
j and that t ^ to conclude that this map surjects onto Sj C Vj. Thus we get an injective map 

TT-.e''^ mix) X G{v, - 1,1;,) 

where G{vi — l,Vi) parametrizes the possible choices of 5^ C Vi. Thus it suffices to show that the 
codimcnsion of the image of tt is at most 

(15) Wi+Wj-Vj+ ^ Vout{h)+ ^ Voutih)- 

in{h)—i^out[h)^j in(h)—j,out(h)^i 

Now the image of tt is carved out by the conditions that all the neighbours of Vi (except for Vj) 
maps to Si and all the neighbours of Vj (except for Vi) map to Si after composing with Bj^ : Vj ^ Vi. 
We consider the natural map of vector bundles 

V,^W,(BWj Vout(h) Vout(h) ^V/S,. 

in{h)—i,out{h)^j in{h)—j,out(h)^i 

The maps / and g are given by 

(^p(^)^7I^)©^pO) (BhBt^) B, 

in(h)—i.out{h)^j in{h)—j,out{h)^i 

and 

Bm®iBHB,(,)) e{h)B,, e{h){Bj^Bj^). 

in{h)—i,out{h)^j in{h)—j,out{h)^i 

The stability condition says that Vi embeds into (BiWi by using all possible maps. This in turns implies 
that / is injective. Moreover, by construction, g vanishes precisely over the image tt{€.^). Finally, a 
careful calculation using the moment map conditions shows that the composition g o f is zero (this is 
where we use that the moment map conditions are given by t and ~t at i and j). 

Thus we get a map coker(/) Vi/Si which vanishes along Tr{€.^). Now the dimension of coker(/) 
(since / is injective) is precisely equal to P3|) . This means that the codimension of 7r(£^) C 9Jt(A) x 
G{vi — l,Vi) is at most that. Thus dimC'' > dimSj,; j|. 

It remains to show that the closure of contains *B|ij}. Now the map which forgets Sj is an 

isomorphism on the general fibre but collapses one of the components of QSj^ . This means that the 
other remaining component must be in the closure (otherwise the dimension of the central fibre of the 
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closure of would be strictly smaller than dini(£'')). On the other hand, forgetting Si shows that 

this first component must also be in the closure. This means all of ^{ij} must be in the closure. □ 

We then set Sij = Oir^^. Cij{l} where on the right side, abusing notation slightly, Cij denotes 
the line bundle as before but over the deformation. It follows immediately from the Lemma above that 
the restriction of £ij to the fibre over G (a^ + aj)-^ is £ij. 

7. AfFINE BRAID GROUP ACTIONS 

In this section we describe an afhne braid group action on the non-equivariant categories (B\D{^{X)). 

7.1. Braid group action. Associated to our graph F, we have a braid group By- This group has 
generator Ti for i e / and relations 

TiTjT^ = TjTiTj if = -1 

TiTj = TjTi if {ai,aj) = 

In |CK3| . we showed that given a geometric categorical g action with weight space varieties {F(A)}, 
one obtains an action of Bp on the categories D{Y{X)). The generators of Br act by certain complexes 
originally defined by Chuang-Rouquier |CRj . Applying this result in our situation, we obtain the 
following result. 

Theorem 7.1. There is an action of Br on ©Z?(9Jt(A)). The generator Ti acts by a functor from 
D(9n(A)) — ?> D(J)yi{siX)) and these generators satisfy the braid relations. 

The above theorem holds at the level of equivariant derived categories. We will now upgrade this 
action to an action of the affine braid group but only after passing to the non-equivariant setting. 

7.2. Affine braid group action. We use the following presentation of the (extended) affine braid 
group given by Riche in [Ric : 

• generators: Ti and Qi [i G /) 

• relations: 

(i) lilj ^ JjJi if {ai,aj) = and Jilj'Ti = T^T-Tj if (a,;,aj} = -1 

(ii) IS J = e,T, if z ^ J 

(iii) T. = n,^(«.,.,)=-i©7'0^T7ie. 

Remark 7.2. Relation (iii) above is equivalent but not identical to relation (4) on page 132 of [Ricj . 

The action of each T.^ is the same as above. We define 9^ : L'(9Jl(A)) -D(Eft(A)) as the tensor product 
with the line bundle det(Vi) or, equivalently, the functor induced by the kernel 9i :— A* det(Vi). 

Theorem 7.3. The functors Ti and Qi defined above generate an affine braid group action on the 
non-equivariant derived categories (BxD{^ffl{X)) . In the equivariant setting relations (i) and (ii) still 
hold but relation (iii) becomes 

T»(A)= n Q]^Q^T^^Q^{{\a,)}. 

In particular, if A is the zero weight space, meaning that (A, a,) ~ for all i £ I, then the affine 
braid group acts on the equivariant derived category D{dJl{X)). 

Proof. As discussed above, the first relation follows from |CK3j . The second relation follows from the 
simple observation that on DJl{X) x OT(A -I- rai) we have 

£:f ^(A) (g) ttI dct{Vj) = £t\x) ® ttJ det(V,) and T^iX) ® tt* det(V,) ^ J't\x) tt* detiVj) 
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if i 7^ j because V,- = on Q3f This means that 
and imphes that 

Since is induced by the kernel 71 which is the cone of the complex 

. . . ^ ^((A,a.)+0 , f (0 [_^] ^ . . . ^ _^((A,a.) + l) ^ ^ ^((A,..)) 

it follows that 9j * % = % * 6j which proves the second relation. 

To prove the third relation we reduce to the SI2 case of cotangent bundles to Grassmannians as in the 
proofs above. First consider the case. Here we have quiver varieties T*G{k, N) and T*G{N — k, N) 
and equivalences 

T{k,N) : D{T*G{k,N)) -> D{T*G{N -k, N)) and T{N-k,N) : D{T*G{N -k, N)) D{T*G{k,N)) 

induced by kernels T{k,N) and T{N — k,N) respectively. 

Lemma 7.4. As sheaves on T*G{k, N) x T*G{N - k, N) we have 

T{k, N)l = r(fc, N) ® L^-2fc-i|_2fc} and r{N ~k,N) = T{k, N) ® L^-^'^ 

where L = det(l/) det(y) det(C"'^)^. Subsequently we have 

T{N - k, N) ^ r{k, N)l'E) det{V) det{V') det(C^)''{2fc}. 

Proof. For convenience suppose k < N/2. The first isomorphism is a consequence of [C] (see Remark 
5.4). To see the second isomorphism recall that T{k, N) is the convolution of the complex 

, , , ^ jr(JV-2fe+2) ^ £-(2) _^ ■p(N-2k+l) ^ ■p(N-2k} 

while T{N — k, N) is the convolution of the complex 

^ jr(2) ^ £;(V-2fc+2) ^ jr ^ g(N~2k+l) _^ g(N -2k) ^ 

So it suffices to show that term by term we have 

(16) F^'^ {k, N) * £iN-2k+l) -p(N-2k+l) _ fc^ ^) ^ ^(0 (fc^ ^) ^ ^V-2fc_ 

This is easy to check using 

• £(^-2fc+0(^ ~k,N)^ O<8(«-^-+0(v-fc.JV) ® L^-^'^+'iiN - 2fc + l){k - I)] 



. J-W(fc,iV) = 055„(fc,jv) ®det(r/F)^-2'=+'{;(iV-fc)} 
. £W(fc,iv)^0^„^^^^^^Li{/(fc_Z)} 

• jc-(w-2fc+0(7v _ fc, A^) O>8(«-2.+0(jv-fc,Ar) ® det{V'/Vy{{N - 2fc + 0^}. 
More precisely, both sides of (1161) are the pushforward 7ri3» from the same variety 

^-i(g(Ar-2fc+0(^ _ fc, AT) n7r23^«8(')(fc,7V) C T*G{N -k,N) x T*(G(fc - ?,iV) x T*G(k,N). 

Moreover, it is straightforward to see that J^^'^ * £:(^-2fc+i) ^^^^ j:(N-2k+i) ^ g^j.^ -j-j^g pushforwards 
of the line bundles 

det(F)^-2fc+i det(F")^~"'+'{fc(^ ~ fc) - (fc - /)2} and det(F)' det(F")Hfc(^ - fc) - (fc - 0'} 

respectively. Since these line bundles differ by ttI^{L^ ~'^'') the result follows from the projection 
formula. □ 
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Remark 7.5. It is the first isomorphism in Lemma [7.41 more so than the second one, which should 
be considered a bit surprising. This is because the kernel for 7~(fc, N) l is the convolution of a complex 
whose terms are similar to those of T{k,N), but where all the maps are in the opposite direction. 
Thus, in general, there is no reason to expect that the two kernels differ only by tensoring with a line 
bundle. 

Since the vector bundle is trivial (even C^-equivariantly), we obtain the following result. (Recall 
that under the isomorphism between T*<G(k, N) and the corresponding quiver variety, the vector 
bundle V corresponds to the shifted tautological bundle T^il — 1}).) 

Corollary 7.6. When the 9Jl(A) are SI2 quiver varieties, we have 

T{N - k, N){N - 2fc} ^ e o T(fc, N)-^ o 9 

, where O is induced by 9 A, detlVi). 

We now consider the case of arbitrary quiver varieties. As before, we will reduce the proof to the 
5I2 case. Let 

:= A, det(V^) G D{miX) x 5t,(A)) 

where 5t,(A) ^ T*G{v„N,) x M^(A) and 

Ok := A,< det(T4) e D{m,{X) x OT,(A)). 

Now Vi on Dili restricts to ■K*Vi on SJli so 9i is compatible with 9i. Moreover, A* det(C^) is compatible 
with 

A,<(]^det(Fj) det(VFO) - H^' 

j 3 

on 97li(A) X dyti{X) where the product on the right-hand side is the convolution product * over all j 
such that {at ,aj) = — 1 . 

Finally, we saw in Corollary 15.91 that each S^^'^ is compatible with S^^'' and likewise each T^^^ 
compatible with J-^^'^ . Subsequently, if we form the corresponding complexes we obtain kernels T and 
7" which are compatible (and likewise their left adjoints are also compatible). 

Now on the varieties 9Jti(A) x 971^(5^ (A)) we have 

7;(A){-(A, a,)} ^ * A, det(C^)^ * '^(^.(A))^ * 0, 

as a consequence of Lemma l7.4l above (where Si(A) = A— (A, 0^)0;^). Here we have to assume (A,ai) < 
in order for the equivariant shift to be correct. It follows that 

(j X id),7;(A){-(A,a,)} ^ (j X id),([[0j^' * * fMiX))L * 0,) 

j 

where j is the embedding of 9Jti(A) into 3Jli(A). Since all the kernels here are invertible, we can apply 
inverses to both sides and express this as 

[j X id)47;(A)L * ' * * %is,{X))L * 0,) = (j X id),OA{-(A, a,)}. 

j 

Then, since Oa is a sheaf, applying Lemma 15.71 we get 

TI{X)l *l[0f' * e, * %{s,{X))l * 0, = Oa{-{X, a,)}. 
j 
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Since everything we did is Pi-equivariant, this isomorphism descends to 971(A) x 37l(si(A)) and gives 

i 

The relation %{X) = JJj ^J^^^ *{Ti)L* Oi{{\ now foUows. □ 

Remark 7.7. This braid group action can be shown to agree with the afhne braid group action 
constructed on the fuU flag variety by Riche in [Ricj . 

7.3. K-theory. The geometric categorical g-action on {9Jl(A)} constructed in Theorem 13.21 gives an 
action of C/g(0) on ©if (3Jl(A)). On the other hand, Nakajima |NakOO| defined an action of the quantized 
loop algebra Uq{LQ) on the G x C^-equivariant K-theory of these same varieties. The quantized loop 
algebra Uq{LQ) contains the quantum group Uq{g) as a subalgebra. In Proposition l3.3[ we showed that 
these two actions of Uq{g) coincide. 

It is natural to expect that the Uq{LQ) action on the K-theory can be categorified to a categorical 
Uq{Lg) action on {D{VJl{X))} (though the notion of categorical Uq{Lg) action has yet to be defined). 
The affine braid group action constructed in the previous section should be seen as a manifestation of 
this expectation for the following reason: recall that by the results of |CK3j , the braid group action on 
the categories D{9Jl{X)) descend to the braid group action on K-theory, which comes from the Lusztig 
map -Br Uq{g). Similarly, there is a map of the affine braid group to Uq{Lg) and hence an action of 
the affine braid group on (BK{DJt{X)). So a suitably defined categorical Uq{LQ) action on {£)(9Jl(A))} 
should be the source of the above affine braid group action. 

7.4. On a conjecture of Braverman-Maulik-Okounkov. Given a resolution of a syniplectic singu- 
larity X -> Xq, Braverman-Maulik-Okounkov [BMOj study the quantum connection on H*{X). This 
quantum connection gives rise to a monodromy action of a group B on H*{X). Based on homologi- 
cal mirror symmetry considerations, they conjectured in jBMOj that this monodromy action of B on 
H*{X) can be lifted to an action of B on D{X). 

Assume F is a finite type Dynkin diagram and consider X — Ua9H(A), a union of quiver varieties. In 
not-yet-published work, Braverman-Maulik-Okounkov check that the quantum connection on H*{X) 
is the trigonometric Casimir connection recently defined by Toledano-Laredo [TLj . On the other hand, 
Toledano-Laredo conjectures that the monodromy of the trigonometric Casimir connection coincides 
with the affine braid group action on K{X) coming from Nakajima's Uq{Lg) action. 

Thus, in order to verify the Braverman-Maulik-Okounkov conjecture in the quiver variety setting, it 
suffices to verify Toledo-Laredo's conjecture and verify that our affine braid action on K-theory comes 
from Nakajima's Uq{Lg) action. 

8. CATEGORIFICATION OF IRREDUCIBLE REPRESENTATIONS 

The geometric categorical g action of Theorem 13 . 21 induces an action of Uq{g) on (B\K(dyt{X)). This 
representation is reducible in general, so in this section we explain how to categorify the irreducible 
representations as well as tensor product representations. 

Unfortunately, this construction only works in the non-equivariant setting. This means that in the 
rest of this section everything will be non-equivariant (in particular, we only categorify irreducible 
representations of U{q) and not Uq{g)). This unfortunate phenomenon already appears at the level of 
K-theory in the work of Nakajima. 

8.1. Dimension filtration. Suppose that X is a smooth quasi-projective variety. We will denote by 
K{Coh{X)) and K{D{X)) the Grothendieck groups of Coh{X) and D{X). Both K{Coh{X)) and 
K{D{X)) are naturally Z-modules, though we can always tensor with the complex numbers to make 
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them into complex vector spaces. There is an isomorphism K{Coh{X)) ^ K{D{X)) given by viewing 
a coherent sheaf as a complex lying in cohomological degree zero. 
Now K{Goh{X)) (and hence K{D{X))) has a dimension filtration 

- r_i C To C Ti C . . . C Td^r,^(X) = K{Coh{X)) = K{D{X)) 

where Tk C K{Coh{X)) is the submodule spanned by sheaves M. such that dim(supp(A^)) < k (see 
[CG] . Section 5.9). This induces a fihration of D(X) 

- r_iI?(X) C T^D(X) C . . . C Ta.,m{x)D{X) = D{X) 

by setting TkD{X) C -D(-'^) to be the subcategory whose image in K{D{X)) lies in Tk C K{D{X)). 
The subcategories rfe-D(X) are themselves triangulated and we have 

K{TkD{X)) c^Tu CI K{D{X)). 

We refer the reader to [Tj for more details about the relationship between triangulated subcategories 
of a triangulated category and subgroups of the Grothendieck group. 

Let H^^\X, C) denote the Borel-Moore homology of X. Then riD{X) can also be defined as the 
inverse image of ®j<2^Hf^'\X,C) under the character map ch : K{D{X)) ^ ijf *^(X,C). See [CG] 
section 5.9 for a more detailed discussion. 

8.2. Categories for irreducible representations. 

(r) (r) 

Proposition 8.1. Both and ¥\ restrict to Junctors on the triangulated category 

Moreover, the induced action ofU{Q) on the complexified Grothendieck group K{Vf^^) is isomorphic to 
the irreducible module with highest weight A^, . 

Proof. The fact that E^'^'' and f'f^ preserves T i^^^-^ijyi^x)D{Wl{\)) follows from Proposition |CG) 5.11.12. 
More precisely, in the notation of |CG) . we take Mi to be a point, M2 = 971(A) and A/3 = 9Jl(A + ra^) 
and use that E) ' and ' are induced by sheaves inside M2 x M3 whose support is half dimensional. 
Note that this would be false if we worked equivariantly. 

Now iJf*^(97l(A),C) = if i < diman(A). To see this we use that m{X) retracts, using our 
action, to the core of 2)T(A) which is half dimensional (i.e. of real dimension dim(9Jl(A)) ). This means 
that iJj(OT(A),C) = if i > dini(aH(A)). Since there is a non-degenerate pairing Hf^'{X,C) x 
H2dim{x)-t{X,C) C, this then implies that i/,f *^(S[)t(A), C) = when i < dim9Jl(A). 

Hence T 1 j;jj^gjj(;^-)_;^_D(9Jt(A)) = and the map 

ch : if(ri„(,)i?(OT(A))) ^ i?Zi^(,)(OT(A),C) 

is an isomorphism. 

Now, Nakajima |Nak98| shows that the dimension of ^^iimOT(A) (^^C-^)' dimension of the 
A weight space of the irreducible U{g) module of highest weight A^. Hence by the above isomor- 
phism, we see that K {T i^-^^^^^D{D}l{X))) is also the dimension of this weight space. Since integrable 
representations are determined by their characters, the result follows. □ 

8.3. Categories for tensor product representations. Denote by L{Aw) the irreducible C/(g) mod- 
ule with highest weight A^u. One would also like to categorify tensor products such as L(A^i) Cg>L(A^2) 
as follows. 

Let w^, up' be dimension vectors with w^+w"^ = w, and fix a direct sum decomposition W — W^®W'^ 
with dim(W^*) — w\ Define a one parameter subgroup A : C* — > GL{W) by 

X{t) ^ idvyi ©tidvi/2 e GL(y^^) X GLiyv"^) c GL{W). 
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Define the tensor product variety 

m(v,w^,w'^) = {y e m(v,w) I \imX(t)TrJy) = 0e Molw)}. 

This variety was defined by Nakajima in |Nak01j and also by Malkin in [MalJ . We will use 

to categorify i(Aj„i)(g)L(A^,2) where D{X; Y) denote the subcategory of D{X) consisting of complexes 
which are exact over the complement oiYcX. 

Denote by D'^{dJl{v,w);^M{v,w^ ,w^)) the subcategory in D{D}l{v,w);dJl{v,w^ ,w^)) whose support 
has dimension strictly smaller than dim9Jt(u, w^, w^) (this is the second last term in the dimension 
filtration of D(97l(w, w);Wl{v, w^,w^)). Denote by 

Dguot(^{v, w); m{v, w\ w^)) D{m{v, w); w'^ , w^))/D<{m{v, w);m{v, , v?)) 

the quotient category and set 

Dquot{w^,W^) := ®vDquot{^{v,w)]m(v,W^ ,W^)). 

One can show that Dquot{w^ ,w'^) categorifies L{A^i) L(A^2). Once again, this only holds if q = 1 
since the subcategory Z?< (9Jt(u, w); 971(7;, , w^)) is preserved by the functors E'f'' and F^'^'' only if 

Remark 8.2. The above construction of tensor product representations makes sense when w'^ — 0, 
in which case the tensor product representation of U (g) is irreducible. However, this categorification 
of irreducible representations does not use the same categories as the categorification from section 18.21 
For example, in the second construction, every object is supported on the compact core of the quiver 
variety. On the other hand, the first construction includes objects like the structure sheaf Op for any 
point p. These two constructions end up categorifying the same representation in part because objects 
like Op are trivial in (non-equivariant) K-theory. 

9. Examples 

We conclude by singling out a few examples of special quiver varieties, the geometric categorical 
actions on them, and the accompanying braid group actions. 

Example 9.1. (Quiver varieties of type A.) Let F be of type An, and let w — (A^, 0, 0, . . . , 0). For 
V — {vi, V2, . ■ ■ , Vn), the quiver variety VJl{X) is empty unless A^ > wi > W2 0, in which case 

9Jl(A) is isomorphic to the cotangent bundle of a partial fiag variety: 

m{x) ^ {{x,Vi, . . . ,Vn) \ o cVn c ■ ■ ■ cVi c c"" , xiv,) c v,+i} 

(see |Nak94j V This example of cotangent bundles of partial flag varieties was discussed in |CK3| . 
section 3. More generally, other type A quiver varieties are isomorphic to resolved type A Slodowy 
slices by a theorem of Maffei |Mafj . So from section [7] we obtain new braid group actions on derived 
categories of coherent sheaves on resolved Slodowy slices. 

Example 9.2. (Adjoint representation of g when q is of finite type.) When the Kac-Moody Lie algebra 
g is finite-dimensional the adjoint representation of g is an integrable highest weight representation. 
The highest weight of the adjoint representation is called the longest root. Let w be such that A^u is 
the longest root. It is well-known that for this w, 971(0) is the resolution of the Kleinian singularity 
corresponding to F under the McKay correspondence, while all other dJl{X) are either empty or a point. 
The functor : -D(pt) -> L'(9Jl(0)) is induced by the structure sheaf (tensored with a line bundle) 
of the C 971(0) indexed by i. Meanwhile, the functors Eij : D{pt) D{M{0)) are induced by the 
structure sheaf of the union the the two P^'s indexed by i and j. 
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The induced affine braid group action preserves the weight space and thus gives an affine braid 
group action on the derived category of the resolution of the Kleinian singularity. This example is well 
known in literature (see for instance |KS| or |CK3] section 2.4). 

Example 9.3. (The basic representation of g.) The adjoint representation of example 19.21 is closely 
related to the basic representation of the corresponding affine Kac- Moody algebra Uq(g). The Dynkin 
diagram of an affine Kac-Moody Lie algebra g is obtained from that of the finite dimensional Lie algebra 
Q by adding a single new node (the affine node) and connecting it with a single edge to each node in 
the support of the vector w from example 19.21 

Let w = (f , 0, . . . , 0) be the dimension vector of a one-dimensional vector space supported on the 
affine node. The weight A^j = Aq is a fundamental weight, and the corresponding irreducible represen- 
tation Vaq of highest weight Aq is known as the basic representation of Uq{g). 

The finite dimensional Lie algebra g sits naturally as a subspace of : 

0= ^Ao(A). 

A=Ao — c(i, :(Ao,a„) = l 

When Vaq is restricted to the subalgebra Uq{g) C Uq{g), the above copy of g is a copy of the adjoint 
representation. Thus the adjoint representation of g is categorified by 

Dmx)), 

A=Ao — Q„:(Ao,a„) = l 

where S!7l(A) is a quiver variety of affine type (the quiver variety S!Jt(A) which occur in the above 
summation are those with dim(W) = (f , 0, . . . , 0) and dini(Vo) = 1). 

The two categorifications of the adjoint representation (one using finite type quiver varieties and one 
using affine type quiver varieties) are actually equivalent. Indeed, each of the affine type quiver varieties 
above is isomorphic to the corresponding finite type quiver variety from example 19.21 In particular, 
the resolution of the Klenian singularity occurs as both the weight space variety of example 19.21 and 
as the Aq — S weight space variety of the basic representation (here 6 is the imaginary root, i.e. the 
positive generator of the kernel of the affine Cartan matrix). 

The quiver varieties 9Jl(A) for the basic representation are also of independent geometric interest 
because of their relation to Hilbert schemes. Let Hilb''(C^) denote the Hilbert scheme of k points on 
C^. The finite subgroup T C SL2{C) acts naturally on and hence on each of the Hilbert schemes 

Ililb'^(C^). The connected components of (llilb'^(C^))'" are parametrized by certain representations of 

the finite group F: a point (Hilb*'(C^))'" is by definition a F-invariant ideal / C C[x,?/] codimension k, 
and thus the quotient C[x,y]/I is a /c-dimensional representation of F. The connected components of 
(lIilb''(C^)) are then parametrized by the isomorphism classes of F representations that occur in this 
way. Moreover, these connected components are isomorphic to the quiver varieties 9H(A) which occur 
in the basic representation |Nak99) . 

(17) ]J(Hilb'^-(C2))^ = ]jOT(A). 

k A 

It follows that the construction of section [7] gives an action of the double affine braid group on 
®kD{m\h''{C^)) . This double affine braid group action does not preserve any of the individual 

connected components of (llilb'^(C^))'", but some of the components are preserved by natural subalge- 
bras of the double affine braid group. For example, if R is the regular representation of F, the derived 
category of the component 

{/ C C[x, y] : C[x, y]/I ^ i?®"} C Hilb"l^l (C^) 
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(which is known as the F-equivariant Hilbert scheme) is preserved by all of the generators of the double 
affine braid group except the generator Tq. (This component is isomorphic to the quiver variety dJl{nd) 
in equation (jl7p .) Since the double affine braid group generators without Tq generate a copy of the 
affine braid group, the construction of section [7] gives an action of the affine braid group on the derived 
category of the F-equivariant Hilbert scheme. 

Example 9.4. (Doubly extended hyperbolic Kac-Moody algebras) Outside of finite and affine type 
another class of Kac-Moody algebras to attract independent consideration is the class of doubly extended 
hyperbolic Kac-Moody algebras. The Dynkin diagram of such a doubly extended algebra is obtained 
from an affine Dynkin diagram by adding a single new node and connecting it to the affine vertex 
with a single edge. The Weyl groups (and perhaps the braid groups) of these algebras are interesting 
because of their relation to modular forms. For example, the double extension of 5I2 is a hyperbolic 
Kac-Moody algebra whose Weyl group isomorphic to PGL2{1) (see |FF) V while the Weyl group of the 
double extension of (this double extension is also known as Eiq) admits a construction as a matrix 
algebra over the octonionic integers (see jFKNj ) . The construction of section [7] provides categorical 
actions of the braid groups of these modular Weyl groups. 

References 

[BMO] A. Braverman, D. Maulik and A. Okounkov, Quantum cohomology of the Springer resolution, arXiv:1001.0056. 
[C] S. Cautis, Equivalences and stratified flops, arXiv:0909.0817. 

[CKl] S. Cautis and J. Kamnitzer, Khovanov homology via derived categories of coherent sheaves I, SI2 case, Duke 

Math. J. 142 (2008), no.3, 511-588. math. AG/0701194. 
[CK3] S. Cautis and J. Kamnitzer, Braid groups and geometric categorical Lie algebra actions; arXiv:1001.0519. 
[CK4] S. Cautis and J. Kamnitzer, Hodge modules and categorical 3(2 actions (in preparation). 

[CKLl] S. Cautis, J. Kamnitzer and A. Licata, Categorical geometric skew Howe duality; Inventiones Math. 180 (2010), 
no. 1, 111-159; math.AG/0902.1795. 

[CKL2] S. Cautis, J. Kamnitzer and A. Licata, Coherent sheaves and categorical sl2 actions, Duke math. J. 154 (2010), 
no. 1, 135-179; math. AG/0902. 1796. 

[CKL3] S. Cautis, J. Kamnitzer and A. Licata, Derived equivalences for cotangent bundles of Grassmannians via cate- 
gorical SI2 actions, math. AG/0902. 1797. 

[CG] N. Chriss and V. Ginzburg, Representation theory and complex geometry, Birkauser, 1997. 

[CR] J. Chuang and R. Rouquier, Derived equivalences for symmetric groups and s[2-categorification. Annals of 

Mathematics, 167 (2008), 245-298. math.RT/0407205. 
[FF] A.J. Feingold and LB. Frenkel, A hyperbolic Kac-Moody algebra and the theory of Siegcl modular forms of 

genus 2; Math. Ann. 263 (1983) 87-144. 
[FKN] A.J. Feingold, A. Kleinschmidt and H. Nicolai, Hyperbolic Weyl groups and the four normcd division algebras; 

J. of Algebra 322 (2009), no. 4, 1295-1339. 
[H] D. Huybrechts, Fourier- Mukai Transforms in Algebraic Geometry, Oxford University Press, 2006. 
[KL] M. Khovanov and A. Lauda, A diagrammatic approach to categorification of quantum groups I, II, and HI; 

math.QA/0803.4121, math.QA/0804.2080, and math. QA/0807. 3250. 
[KS] M. Khovanov and P. Scidcl, Quivers, Floer cohomology, and braid group actions, J. Amer. Math. Soc. 15 (2002), 

203-271. 

[KT] M. Khovanov and R. Thomas, Braid cobordisms, triangulated categories, and flag varieties, HHA 9 (2007), 

19-94; math.QA/0609335. 
[Maf] A. Maffci, Quiver varieties of type A. Comment. Math. Helv. 80 (2005), no. 1, 1-27. 

[Mai] A. Malkin, Tensor product varieties and crystals: the ADE case. Duke Math. J. 116 (2003), no. 3, 477-524. 
[Nak94] H. Nakajima, Instantons on ALE spaces, quiver varieties, and Kac-Moody algebras, Duke Math. J., 76 (1994), 
356-416. 

[Nak98] H. Nakajima, Quiver varieties and Kac-Moody algebras. Duke Math. J. 91 (1998), no. 3, 515-560. 

[Nak99] H. Nakajima, Lectures on Hilbert schemes of points on surfaces. University Lecture Series, 18. American Math- 
ematical Society, Providence, RI, 1999. xii-|-132 pp. ISBN: 0-8218-1956-9. 

[NakOO] H. Nakajima, Quiver varieties and finite-dimensional representations of quantum affine algebras. J. Amer. Math. 
Soc. 14 (2001), no.l, 145-238. 

[NakOl] H. Nakajima, Quiver varieties and tensor products. Invent. Math. 146 (2001), no. 2, 399-449. 



36 



SABIN CAUTIS, JOEL KAMNITZER, AND ANTHONY LICATA 



[Ric] S. Riche, Geometric braid group action on derived category of coherent sheaves, Represent. Theory 12 (2008), 
131-169. 

[R] R. Rouquier, 2-Kac-Moody algebras; math. RT/0812. 5023. 

[T] R.W. Thomason, The classification of triangulated subcategories, Compositio Mathematica 105: 1997, 1—27. 
[TL] V. Toledano-Laredo, The trigonometric Casimir connection of a simple Lie algebra; larXiv: 1003. 20171 
[W] B. Webster, Knot invariants and higher representation theory I; arXiv:1001.2020 
[Z] H. Zheng, Catcgorification of integrable representations of quantum groups, iarXiv:0803.3668l 

E-mail address: scautis9inath.columbia.edu 

Department of Mathematics, Columbia University, New York, NY 
E-mail address: jkamiiitzamath.berkeley.edu 
Department of Mathematics, UC Berkeley, Berkeley, CA 
E-mail address: amlicataamath.stanford.edu 

Department of Mathematics, Stanford University, Palo Alto, CA 



